Contact Info

  • E-MAIL: Grilled Fish Tacos with Vera Cruz Salsa Recipe

Mexican Cuisine

Grilled Fish Tacos with Vera Cruz Salsa Recipe

Recipe Disclaimer: Nutritional information is provided as a general estimate only. Actual values may vary based on ingredients used, portion sizes, and cooking methods. Always check ingredient labels for allergen information.

Get Grilled Fish Tacos with Vera Cruz Salsa Recipe from Recipe Iseasy

Grilled Fish Tacos with Vera Cruz Salsa Recipe

Grilled Halibut Tacos with Vera Cruz Salsa

Halibut:

  • 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 roughly chopped fresh cilantro
  • 8 to 12 white or yellow corn tortillas, warmed on the grill
  • Vera Cruz Salsa, recipe below, for serving

Vera Cruz Salsa:

  • 3 large plum tomatoes, cored and halved
  • 2 jalapeos, 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

Instructions

Fire up your grill to high heat and get ready for smoky, flavorful tacos that will transport you to a sunny Mexican beach. Season the halibut generously with ancho chile powder, salt, and pepper. Grill until it's beautifully golden and charred on both sides, cooked through in about 5 minutes per side. Let it rest for 5 minutes, then flake it into bite-sized chunks with two forks.

Toss the flakes in a bowl with olive oil and lime juice for that zesty kick. Fold in the crisp shredded cabbage and fragrant cilantropure taco magic!

Warm your corn tortillas on the grill, pile high with the fish mixture, and crown with vibrant Vera Cruz Salsa. Let everyone build their dream taco and dive into this fresh, fiery feast.

For the Vera Cruz Salsa:

Crank the grill to high and char the tomatoes and jalapeos tossed in canola oil, seasoned with salt and pepper, until softened and smoky. Cool slightly, then halve the tomatoes, scoop out seeds, and dice finely. Dice the jalapeos (skin and seeds for heat!).

In a bowl, mix with diced red onion, halved manzanilla olives, capers, extra-virgin olive oil, red wine vinegar, cilantro, oregano, and lime juice. Season to taste, then let it sit for 30 minuteswatch the bold flavors explode together. Your tacos just got epic!

RecipeIsEasy Editorial Team

RecipeIsEasy Editorial Team

Recipe Developer & Food Writer

Our team of passionate home cooks and professional chefs test every recipe to ensure it's easy to follow, delicious, and reliable. We believe great food should be accessible to everyone.

Tested & reviewed by the RecipeIsEasy Kitchen Team

🍽️ Important Recipe Notice

The recipes and nutritional information provided on RecipeIsEasy.com are intended for general informational and educational purposes only. Nutritional values are estimates and may vary based on the specific brands or types of ingredients used.

If you have food allergies, dietary restrictions, or specific health conditions, please consult a qualified dietitian or healthcare professional before preparing or consuming any recipe from this site. Never disregard professional dietary advice because of content you have read here.

Food safety is important — always follow safe food handling and cooking practices. When in doubt about ingredient substitutions or storage, consult a food safety authority.

Pot Roast Tacos Recipe

Get Pot Roast Tacos Recipe from Recipe Iseasy

Poblano Stuffed with Chorizo, Shrimp and Rice Recipe

Get Poblano Stuffed with Chorizo, Shrimp and Rice Recipe from Recipe Iseasy

Pickled Pineapple Salsa Recipe

Get Pickled Pineapple Salsa Recipe from Recipe Iseasy

Hot Choco Loco Recipe

Get Hot Choco Loco Recipe from Recipe Iseasy

Sweet Potato, Spinach, and Mexican Chorizo Soup Recipe

Get Sweet Potato, Spinach and Mexican Chorizo Soup Recipe from Recipe Iseasy

Mexican Brown Rice Salad Recipe

Get Mexican Brown Rice Salad Recipe from Recipe Iseasy

Slow-Cooker Mole Pork Recipe

Get Slow-Cooker Mole Pork Recipe from Recipe Iseasy

Roasted Garlic and Carnitas Quesadillas Recipe

Get Roasted Garlic and Carnitas Quesadillas Recipe from Recipe Iseasy

Spicy Fajita Soup Recipe

Get Spicy Fajita Soup Recipe from Recipe Iseasy

Mexican Chicken Soup Recipe

Get Mexican Chicken Soup Recipe from Recipe Iseasy

Recipeiseasy.com

Your trusted source for cooking tips, answers, and tasty recipes. Make cooking easier and more enjoyable every time!

Email Us: contact@recipeiseasy.com

Copyright ©2025 RecipeIsEasy. All Rights Reserved. No part of this site may be reproduced, distributed, or transmitted without prior written permission.