Halibut Veracruz: A Taste of the Mexican Coast

I remember my first trip to Mexico, a whirlwind of vibrant colors, intoxicating scents, and of course, unforgettable food. One dish, in particular, etched itself into my culinary memory: Pescado a la Veracruzana. Sitting at a small seaside restaurant, the aroma of tomatoes, olives, and capers wafted from my plate, mingling with the salty sea breeze. The tender white fish, bathed in that rich, savory sauce, was pure culinary poetry. That day, I vowed to recreate that magic in my own kitchen. And today, I’m excited to share my version of Halibut Veracruz with you.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 40 minutes
• Total Time: 60 minutes
• Servings: 6
• Dietary Type: Pescatarian, Gluten-Free

Ingredients

• 5 ripe tomatoes
• ½ cup finely chopped onion
• ¼ cup vegetable oil, divided
• 2 garlic cloves, minced
• 1 ½ teaspoons seeded and minced serrano chilies (more if desired)
• ¼ cup sliced Spanish olives (stuffed with pimentos)
• 2 tablespoons capers
• ¼ teaspoon dried oregano
• 6 halibut fillets (6 oz each)
• 1 teaspoon kosher salt
• ½ teaspoon fresh ground black pepper
• 2 teaspoons unsalted butter

Ingredient Note: For a milder flavor, substitute jalapeños for serrano chilies. If you can’t find Spanish olives stuffed with pimentos, regular green olives will work just fine.

Equipment Needed

• Large rimmed baking sheet
• Food processor
• Large skillet

Instructions

1. Preheat your oven to 450°F (232°C). Place the tomatoes on a large rimmed baking sheet. Bake for 20 minutes.

2. Turn the tomatoes over and bake for another 20 minutes, or until the skins are blistered and lightly browned. This roasting process intensifies the sweetness and adds a depth of flavor to the sauce.

3. Carefully transfer the roasted tomatoes and all the pan juices to a food processor. Pulse until roughly chopped. Don’t over-process; you want a chunky texture, not a smooth puree.

4. In a large skillet, heat 2 tablespoons of vegetable oil over medium-high heat. Add the finely chopped onion and sauté for 3 minutes, or until tender and translucent.

5. Add the minced garlic and serrano chilies to the skillet. Sauté for just 15 seconds, being careful not to burn the garlic. The aroma should be fragrant and slightly spicy.

6. Now, add the sliced Spanish olives, capers, and the chopped roasted tomatoes to the skillet. Bring the mixture to a boil, then reduce the heat to low and simmer for 5 minutes. This allows the flavors to meld together beautifully.

7. Remove the skillet from the heat and stir in the dried oregano. This adds a touch of herbaceousness to the sauce.

8. Sprinkle the halibut fillets evenly with kosher salt and fresh ground black pepper. Seasoning at this stage is crucial for bringing out the natural flavor of the fish.

9. In another large skillet, melt the unsalted butter with the remaining 2 tablespoons of vegetable oil over medium-high heat.

10. Carefully place the halibut fillets in the skillet. Cook for 5 minutes on each side, or until the fish flakes easily with a fork. The exact cooking time will depend on the thickness of the fillets, so keep a close eye on them.

11. Serve the halibut fillets immediately, topped generously with the Veracruz sauce. Fluffy white rice and a green vegetable, such as steamed asparagus or green beans, make excellent accompaniments.

Expert Tips & Tricks

• For a more intense tomato flavor, use fire-roasted canned tomatoes in addition to fresh ones. Be sure to drain the canned tomatoes well before adding them to the food processor.
• If you prefer a smoother sauce, you can pass the tomato mixture through a fine-mesh sieve after pulsing it in the food processor.
• Don’t overcrowd the skillet when cooking the halibut. Cook the fillets in batches if necessary to ensure even browning.
• To prevent the halibut from sticking to the skillet, make sure the pan is properly heated and the oil is shimmering before adding the fish.
• A squeeze of fresh lime juice just before serving brightens up the flavors and adds a touch of acidity.

Serving & Storage Suggestions

Serve Halibut Veracruz hot, immediately after cooking. A sprinkle of fresh cilantro adds a vibrant pop of color and flavor.

Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. To reheat, gently warm the fish in a skillet over low heat, or microwave it in short intervals. Be careful not to overcook the fish, as it can become dry. The sauce can also be reheated separately in a saucepan. Freezing is not recommended as it can affect the texture of the fish.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	571.9 kcal	N/A
Calories from Fat	187 g	33%
Total Fat	20.8 g	32%
Saturated Fat	3.5 g	17%
Cholesterol	133.8 mg	44%
Sodium	688.2 mg	28%
Total Carbohydrate	6.2 g	2%
Dietary Fiber	1.8 g	7%
Sugars	3.3 g	13%
Protein	86.1 g	172%

Disclaimer: Nutritional information is an estimate and may vary based on specific ingredients and preparation methods.

Variations & Substitutions

• Other Fish: While halibut is fantastic, you can easily substitute other firm white fish like cod, snapper, or sea bass.
• Spice Level: Adjust the amount of serrano chilies to your liking. For a milder dish, remove the seeds and membranes from the chilies or substitute with a milder pepper like poblano.
• Vegan Option: While the halibut itself can’t be substituted, the sauce is naturally vegan. Serve it over grilled tofu or portobello mushrooms for a plant-based meal.
• Herbs: Feel free to experiment with different herbs in the sauce. Thyme, bay leaf (remove before serving), or a pinch of smoked paprika can add interesting flavor dimensions.

FAQs (Frequently Asked Questions)

Q: Can I make the Veracruz sauce ahead of time?
A: Absolutely! The sauce can be made up to 2 days in advance and stored in the refrigerator. In fact, the flavors often meld and deepen overnight.

Q: Is it necessary to roast the tomatoes?
A: While it’s not strictly necessary, roasting the tomatoes significantly enhances their flavor, adding a sweetness and depth that you won’t get with fresh tomatoes.

Q: How do I know when the halibut is cooked through?
A: The halibut is done when it flakes easily with a fork and the internal temperature reaches 145°F (63°C).

Q: Can I use dried oregano instead of fresh?
A: Yes, dried oregano is perfectly acceptable in this recipe. Use about half the amount of fresh oregano if substituting.

Q: What wine pairs well with Halibut Veracruz?
A: A crisp, dry white wine like Sauvignon Blanc or Albariño complements the flavors of the dish beautifully.

Final Thoughts

Halibut Veracruz is more than just a recipe; it’s a celebration of Mexican coastal flavors, a symphony of fresh ingredients that dance on your palate. Don’t be intimidated by the ingredient list—this dish is surprisingly simple to prepare. I encourage you to give it a try and experience the magic for yourself. Share your creations and any personal variations you come up with! Buen provecho!