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.

Pickled Pineapple Salsa Recipe

Get Pickled Pineapple Salsa Recipe from Recipe Iseasy

Cheese Enchiladas: Classic Mexican Comfort Food

Enjoy rich, cheesy, and flavorful Cheese Enchiladas with a smoky sauce. Perfect for dinners or gatherings. Try this classic recipe today!

Salsa di Queso Recipe

Get Salsa di Queso Recipe from Recipe Iseasy

Chipotle Sauce Recipe

Get Chipotle Sauce Recipe from Recipe Iseasy

Roasted Garlic and Carnitas Quesadillas Recipe

Get Roasted Garlic and Carnitas Quesadillas Recipe from Recipe Iseasy

Warmed and Spiced Tortilla Chips: Crispy, Zesty Snack Delight

Enjoy crispy, zesty Warmed And Spiced Tortilla Chips with chile-lime seasoning. Perfect for snacks or parties. Try this easy recipe today!

Restaurant-Style Salsa Recipe: Fresh, Tangy, and Irresistible

Make this easy Restaurant Style Salsa Recipe at home for a fresh, tangy, and crowd-pleasing dip. Perfect for any Mexican meal—try it today!

Slow Cooker Al Pastor Style Tacos Recipe

Get Slow Cooker Al Pastor Style Tacos Recipe from Recipe Iseasy

Happy Daze Tequila Blanco Lagerita Recipe

Get Happy Daze Tequila Blanco Lagerita Recipe from Recipe Iseasy

Pineapple Ginger Habanero Salsa Recipe: Bold & Refreshing Mexican Flavor

Spice up meals with this Pineapple Ginger Habanero Salsa Recipe! Enjoy its sweet, spicy, and zesty flavors. Try it today for a fresh Mexican taste.

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.