Loading Video...

Grilled Fish Tacos with Vera Cruz Salsa

  • Level: Easy
  • Total: 1 hr 25 min (includes resting time)
  • Active: 50 min
  • Yield: 4 to 6 servings
Save Recipe

Ingredients

1 1/2 pound piece halibut 

2 tablespoons ancho chile powder 

Kosher salt and freshly ground black pepper

2 to 3 tablespoons olive oil 

Juice of 1/2 lime 

1/2 head Napa or white cabbage, shredded 

1/2 cup barely chopped fresh cilantro 

Kosher salt and freshly ground black pepper 

8 to 12 white or yellow corn tortillas, warmed on the grill 

Vera Cruz Salsa, for serving, recipe follows

Vera Cruz Salsa:

3 large plum tomatoes, cored and halved 

2 jalapenos, stems removed 

Canola oil, for grilling

Kosher salt and freshly ground black pepper 

Kosher salt and freshly ground black pepper

1 small red onion, finely diced 

1 cup manzanilla olives, pitted and halved 

1 tablespoon capers, drained 

1/4 cup extra-virgin Spanish olive oil 

3 tablespoons red wine vinegar 

1/4 cup chopped fresh cilantro 

1 teaspoon dried Mexican oregano 

Juice of 1/2 lime 

Directions

  1. Heat a charcoal or gas grill to high for direct grilling. Sprinkle the halibut with the ancho powder, salt and pepper. Grill until golden brown and charred on both sides, and just cooked through, about 5 minutes per side. Remove to a cutting board and let rest 5 minutes.
  2. Using two forks, flake the halibut into large bite-size pieces and put in a large bowl. Pour over the olive oil and lime juice, and toss just to combine. Add the cabbage and cilantro and toss again.
  3. Serve the fish with the tortillas and Vera Cruz Salsa and let guests fill and wrap their own tacos.

Vera Cruz Salsa:

  1. Heat a charcoal or gas grill to high for direct grilling. Toss the tomatoes and jalapenos with a few tablespoons of canola oil and season with salt and pepper. Grill both until charred on all sides and just soft. Remove from the grill and let cool slightly.
  2. Halve the tomatoes, remove the seeds and cut into small dice. Dice the jalapenos, including the skin and seeds. Put the tomatoes and jalapenos in a medium bowl. Add the onions, olives, capers, olive oil, vinegar, cilantro, oregano, and lime juice and season with salt and pepper. Let sit at room temperature for 30 minutes before serving.
Get the Recipe

Perfect Cranberry Sauce

This ruby-hued sauce is a breeze to make with either fresh or frozen fruit.

Fish Tacos

Baja Style Fish Tacos

Grilled Fish Tacos

Grilled Fish Tacos

Grilled Tequila Lime Fish Tacos

Grilled Fish Tacos with Mango and Tomato Salsa

Grilled Southern Fish Tacos with Cabbage Slaw

Crispy Fish Tacos

🤤 More Drool-Worthy Recipes