While the fish is cooking, get the topping ingredients ready for the taco bar.
To assemble the tacos, place the shredded lettuce on the bottom of the taco shell or boat followed by the sliced fish. Top with diced tomatoes, black olives, and salsa. Drizzle with more of the chimichurri sauce if desired.