Grilled Fish Tacos with Vera Cruz Salsa

Total Time:
1 hr 45 min
50 min
35 min
20 min

4 servings

  • 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
  • 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
Watch how to make this recipe.
  • 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.

  • 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.

  • Serve the fish with the tortillas and Vera Cruz Salsa and let guests fill and wrap their own tacos.

Vera Cruz Salsa:
  • 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.

  • 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.

View All

Cooking Tips
More Recipes and Ideas
Loading review filters...

    This recipe is featured in:

    Bobby Flay Fit