Pescado a la Veracruzana: Mexican Steamed Fish with Tomato & Olive Sauce

Mi corazón. In my mother's kitchen, the comal was always warm, and there was always something steameding. This fish dish carries those memories forward. Every Mexican cook knows that flavor comes from respect — respect for the ingredient, respect for the technique, and respect for the people you're feeding. With love and patience. That's what makes this more than just a recipe.

Ingredients

For the Fish and Steaming Base

4 white fish fillets (6-8 oz each) - sea bass, halibut, or mahi-mahi work beautifully

2 tablespoons extra virgin olive oil

1 medium yellow onion, thinly sliced into rings

4 cloves garlic, minced

1 cup fish or vegetable stock

1/2 cup dry white wine (Sauvignon Blanc or Pinot Grigio recommended)

2 bay leaves

6-8 black peppercorns

Sea salt and freshly ground black pepper to taste

For the Veracruzana Sauce

2 cans (14.5 oz each) fire-roasted diced tomatoes, or 3 pounds fresh heirloom tomatoes, quartered

1/3 cup green Castelvetrano olives, pitted and halved

3 tablespoons capers, drained and rinsed

4 anchovy fillets, minced (optional but traditional)

2 serrano chiles, seeded and finely julienned

1 red bell pepper, roasted, peeled, and cut into strips

1/4 cup fresh cilantro, finely chopped

2 tablespoons fresh lime juice

1 tablespoon red wine vinegar

1/2 teaspoon dried Mexican oregano

1/4 teaspoon ground cumin

For Serving and Garnish

Fresh cilantro leaves

Thin lime slices

Spanish pickled vegetables (pickled jalapeños and onions)

Crusty artisan bread

Extra virgin olive oil for drizzling

Step-by-Step Instructions

Preparation Phase (15 minutes)

Prepare the Fish Foundation - Remove fish fillets from refrigeration 10 minutes before cooking to allow them to reach room temperature, ensuring even cooking throughout. Pat dry with paper towels and season both sides generously with sea salt and freshly ground black pepper. This step is crucial for developing optimal flavor and preventing a rubbery texture.

Create the Aromatic Base - Heat 2 tablespoons extra virgin olive oil in a large, shallow braising pan or Dutch oven over medium heat. When the oil shimmers and becomes fragrant (about 1 minute), add the sliced onion and sauté gently for 4-5 minutes, stirring occasionally, until completely softened and beginning to turn golden. The onions should be tender enough to break easily with a wooden spoon.

Build the Flavor Foundation - Add minced garlic to the softened onions and cook for exactly 90 seconds, stirring constantly. This brief cooking time prevents the garlic from burning while releasing its pungent, aromatic compounds. You should smell the raw garlic note dissipate, replaced by a warm, toasty aroma.

Assemble the Sauce Components - Add the fire-roasted diced tomatoes (with their juices) to the pan, stirring well to combine. If using fresh tomatoes, add them now and break them down with the back of your spoon. Pour in the wine, allowing it to bubble gently for 30 seconds. This brief cooking burns off the alcohol while concentrating the wine's fruity, acidic notes. Add the olives, capers, serrano chiles, red bell pepper strips, dried oregano, and cumin. Stir thoroughly and bring to a gentle simmer.

Adjust Seasoning - Taste the sauce and season with sea salt and freshly ground black pepper. The sauce should taste bright, slightly acidic, and well-balanced—not overly salty, as both the olives and capers contribute considerable salt. Add the red wine vinegar now, tasting as you go until the acidity lifts the flavors without becoming sharp or sour.

Cooking Phase (20 minutes)

Begin Steaming Process - Nestle the seasoned fish fillets into the gently simmering sauce, positioning them skin-side up if available. Pour the fish or vegetable stock into the pan (not over the fish fillets), then add the bay leaves and black peppercorns to the liquid. The stock should come about halfway up the sides of the fillets, creating a moist environment without submerging them completely.

Monitor the Simmer - Reduce heat to medium-low, maintaining a gentle simmer barely visible as small bubbles breaking the surface. Do not allow the sauce to boil vigorously, as this will cause the delicate fish flesh to become tough and fibrous. Cover the pan with a piece of parchment paper cut to fit inside the pan (this technique is called "cartouche" in French cuisine), which prevents the fish from drying out while allowing steam to circulate.

Cook to Perfection - Steam the fish for 12-15 minutes, depending on thickness. The fish is finished when the flesh is opaque throughout and flakes easily with a fork without falling apart. The flesh should separate from any bones with minimal pressure. Check doneness by gently pressing the thickest part of the largest fillet—it should feel firm but still slightly yielding, not hard and rigid.

Final Flavor Integration - Remove the pan from heat and stir the fresh cilantro and lime juice directly into the sauce. This addition brightens the dish and adds a fresh herb element that provides contrast to the cooked flavors. The residual heat gently wilts the cilantro without destroying its delicate, volatile compounds.

Finishing Phase (5 minutes)

Plate with Precision - Using a wide, slotted fish spatula, carefully transfer each fillet to a warm serving plate or shallow bowl. Ensure you preserve the delicate texture by sliding the spatula completely under the fillet before lifting. Spoon the vibrant sauce generously over and around the fish, distributing the olives, capers, and pepper strips evenly.

Garnish for Visual Appeal - Top each serving with fresh cilantro leaves, thin lime slices, and a small handful of Spanish pickled jalapeños and red onions. Drizzle with additional extra virgin olive oil to add richness and create an appealing sheen. The pickled vegetables provide textural contrast and acidic brightness that complements the cooked dish.

Serve Immediately - Present the fish at table while the sauce remains warm and aromatic. Serve with crusty artisan bread for soaking up the flavorful sauce, and provide additional lime wedges for guests to squeeze over their portions. The bread should be warm and have a crispy exterior with a tender, slightly chewy interior.

Expert Tips for Perfect Results

Choose the Right Fish - Select white fish with delicate, flaky flesh such as sea bass, halibut, snapper, or mahi-mahi. Avoid oily fish like salmon or mackerel, which overpower the delicate Veracruzana sauce. Look for fish with a mild, sweet flavor and firm texture. Fresh fish should smell like ocean breeze, not "fishy," and the flesh should spring back when pressed gently. Temperature Control is Critical - Maintaining a gentle simmer rather than a rolling boil is absolutely essential. High heat causes the fish proteins to contract rapidly, squeezing out moisture and resulting in dry, tough fish. Use a thermometer if available—the liquid should stay between 180-190°F (82-88°C). This low, moist cooking method is what makes Veracruzana cooking superior to traditional baking or grilling. Don't Skip the Parchment Cartouche - This simple technique of covering the pan with parchment paper creates a controlled steam environment. It prevents evaporation while allowing some steam to escape, preventing the fish from becoming waterlogged. If parchment isn't available, a lid works, but monitor the dish more closely to avoid overcooking. Prepare Components Ahead - Chop all vegetables, measure spices, and prepare the sauce up to 2 hours before cooking. This mise en place approach (French culinary term meaning "everything in its place") ensures smooth, stress-free cooking. However, don't add fresh herbs until the final moment, as they lose flavor and color if cooked too long. Respect the Fish Doneness Point - The difference between perfectly cooked and overcooked fish is mere seconds. Start checking for doneness at the 12-minute mark by looking at the thickest fillet. When you see opaque flesh about 3/4 of the way through the thickest part and it flakes with gentle pressure, remove from heat immediately. Carryover cooking will finish the remaining slightly translucent center. Enhance with Quality Ingredients - Use Castelvetrano olives from Sicily, which have a buttery, mild flavor perfect for this dish, rather than sharper Greek or Spanish varieties. Select capers from non-pareil variety (smaller capers with more delicate flavor). Use extra virgin olive oil from Italy or Spain, with a harvest date within the past 12 months for maximum freshness and flavor.

Delicious Variations

Pescado al Ajillo (Garlic-Forward Version) - Reduce the tomato sauce to just 1 cup diced tomatoes and add 8-10 sliced garlic cloves, sautéed separately until golden brown and crispy. Finish with toasted bread crumbs and parsley. This variation emphasizes garlic flavor and creates a lighter, more delicate sauce that lets the fish shine through. Serve with extra garlic oil drizzled over the top for richness. Pescado en Escabeche (Pickled Fish) - Prepare the sauce as directed but increase the red wine vinegar to 1/3 cup and add 2 tablespoons white wine vinegar. Include sliced carrots, red onion, and whole jalapeños. This acidic, pickled preparation allows the dish to be served at room temperature and actually improves in flavor over 1-2 days in the refrigerator. Serve with crusty bread and offer as an elegant appetizer or light lunch. Pescado Veracruzana con Aceitunas Negras (Black Olive Version) - Substitute the green Castelvetrano olives with Kalamata olives and add 1/4 cup whole blanched almonds for texture. Include roasted garlic cloves and a pinch of cinnamon for complexity. This variation creates a deeper, richer sauce with Middle Eastern influences common in Spanish cooking. The almonds add textural contrast and subtle nuttiness. Veracruzana Blanca (White Wine-Based) - Reduce tomatoes to just 1/2 cup and increase wine to 1 full cup. Add 1/4 cup heavy cream or crema Mexicana at the end for a luxurious, light sauce. Include fresh dill and white fish stock instead of vegetable stock. This elegant variation creates a silky sauce that clings beautifully to the delicate fish without the heaviness of cream-based cooking. Pescado Veracruzana Agridulce (Sweet and Sour Version) - Add 2 tablespoons pitted green olives, 1/4 cup raisins, and 1 tablespoon brown sugar to the sauce along with the traditional components. Include toasted pine nuts for garnish. This variation reflects the Moorish influence on Spanish cooking (al-Andalus period) and creates a complex, slightly sweet sauce that pairs beautifully with firm white fish.

Storage Instructions

Refrigerator Storage (3-4 days) - Allow the cooked fish and sauce to cool to room temperature for 30 minutes, then transfer to an airtight glass container. Store in the coldest part of your refrigerator (typically the back of the bottom shelf). The fish will continue to absorb sauce flavors as it sits, actually improving in taste after 12-24 hours. Before serving, reheat gently in a 300°F (150°C) oven for 8-10 minutes until warmed through but not cooked further, or reheat in a saucepan over low heat with a splash of water or stock. Freezer Storage (up to 3 months) - While the fish itself freezes adequately, the texture upon thawing becomes somewhat grainy. However, the dish can be frozen successfully if you plan to use it for applications like fish tacos or tossed into pasta rather than serving as a composed plated dish. Freeze in individual portions using heavy-duty freezer containers or vacuum-sealed bags. Label with date and contents. Thaw overnight in the refrigerator before reheating. Sauce-Only Freezing (up to 4 months) - Consider freezing just the Veracruzana sauce separately. Simply cool the sauce (without the fish) and freeze in ice cube trays for convenient portion sizes, then transfer frozen cubes to freezer bags. When ready to use, thaw the sauce and cook fresh fish fillets directly in the thawed sauce for optimal texture and presentation. This approach preserves the quality of both components. Reheating Methods - For oven reheating, cover the container loosely with foil and heat at 300°F (150°C) for 8-10 minutes. For stovetop reheating, transfer fish and sauce to a skillet and warm over medium-low heat, stirring the sauce gently and being careful not to break apart the fish. For microwave reheating (least preferred as it can dry out the fish), use 50% power for 2-3 minute intervals. Always reheat gently—the goal is warming, not additional cooking.

Serving Suggestions

Accompaniments - Serve with fluffy white rice pilaf infused with chicken stock and bay leaf, allowing the rice to absorb the flavorful sauce. Alternatively, offer warm flour tortillas for creating fish tacos, or accompany with crispy fried plantain slices for a Caribbean-influenced presentation. Include a fresh cucumber and jícama salad dressed with lime juice and chili powder to provide cooling contrast. Beverage Pairings - Pair with a crisp Sauvignon Blanc from the Loire Valley or a dry Albariño from Spain's Rías Baixas region. These wines have the acidity and mineral notes that complement both the fish and the tomato-olive sauce. For non-alcoholic options, serve with fresh-squeezed lime juice mixed with sparkling water and a pinch of sea salt, or traditional Mexican aguas frescas like agua de Jamaica (hibiscus water). Seasonal Presentation - In warmer months, serve the dish at room temperature as a light, refreshing meal with chilled wine and a simple green salad dressed with lime vinaigrette. In cooler months, serve hot with warm bread and perhaps a warm vegetable soup as a first course. The dish is equally stunning as an elegant plated presentation for dinner parties or served family-style in a large shallow bowl for casual gatherings. Special Occasion Variations - For formal dining, plate the fish on a bed of silky cauliflower purée, spoon the sauce around decoratively, and garnish with microgreens and edible flowers. For casual entertaining, present the entire dish in a beautiful cazuela (earthenware dish) at the table, allowing guests to serve themselves. For outdoor dining, serve slightly warm or at room temperature on a large platter, family-style.

Frequently Asked Questions

Q: Can I use frozen fish fillets? A: While fresh fish is always preferable, frozen fish can work if properly thawed. Thaw frozen fillets overnight in the refrigerator, never at room temperature. Pat completely dry before seasoning, as thawed fish releases considerable moisture. Note that frozen-then-thawed fish has a slightly softer texture than fresh fish. For best results, purchase individually frozen fillets (flash-frozen on the boat) rather than block-frozen fillets, which tend to release more water upon thawing. Q: Can I make this dish ahead? A: Yes, you can prepare the sauce completely up to 24 hours ahead and refrigerate it. When ready to serve, reheat the sauce to a gentle simmer, then cook the fresh fish fillets directly in the warm sauce as directed. You can also cook the entire dish ahead and refrigerate, then reheat gently before serving, though the fish texture will be slightly softer than when freshly cooked. For best results, always cook the fish as close to serving time as possible. Q: What if I cannot find Castelvetrano olives? A: Castelvetrano olives are ideal due to their buttery, mild flavor, but you can substitute with other green olives such as Arbequina, Gordal, or manzanilla varieties. Avoid heavily brined, very salty Greek-style olives, which will overpower the delicate fish. If using substitute olives, rinse them thoroughly in cool water and taste for saltiness, adjusting the salt in the sauce accordingly. Some cooks prefer a combination of green and black olives for complexity. Q: How can I reduce the sodium in this dish? A: The primary sodium sources are the olives, capers, and anchovies. Use salt-free capers or rinse regular capers thoroughly. Select lower-sodium olives or reduce the quantity used. Omit the anchovies entirely (though they add authentic depth of flavor—you won't miss them noticeably). Use low-sodium fish stock, and taste the sauce before adding additional salt. The fresh lime juice and cilantro amplify flavors naturally, allowing you to reduce salt without losing impact. Q: Can I prepare this in a slow cooker? A: While not traditional, you can prepare Pescado a la Veracruzana in a slow cooker on the low setting. Cook the sauce for 1 hour, then gently nestle the seasoned fish fillets into the sauce and cook on low for 20-30 minutes, depending on fillet thickness. However, slow cookers tend to overcook fish due to the moist environment. Check doneness frequently after 15 minutes, as the fish can quickly become mushy. Traditional stovetop steaming yields superior results for this particular dish.

Affiliate Disclosure

This page contains affiliate links to carefully selected kitchen tools and ingredients that we genuinely recommend for preparing authentic Mexican cuisine. As an Amazon Associate and partner with specialty food retailers, we earn a small commission from qualifying purchases at no additional cost to you. These commissions help support our mission of sharing authentic culinary traditions. Shop Recommended Cookware & Equipment → Shop Premium Fish Stock & Ingredients → Shop White Wine for Cooking →

Ingredient Substitution Guide

Whether you're working around dietary restrictions, allergies, or simply using what's available in your kitchen, these substitutions work well in this mexican preparation:

Cauliflower steaks: Surprisingly good fish substitute for flavor absorption. Cut thick cross-sections and season identically to the fish.

Shrimp (large): Peel and devein, then cook for significantly less time. Shrimp are done when they turn pink and curl into a C shape.

Salmon fillets: Richer and fattier than most white fish. Reduce any added oil and cook for 1-2 minutes longer per inch of thickness.

Cod or halibut: Mild, flaky white fish that works in nearly any recipe. Cod is thinner, so adjust cooking time accordingly.

When substituting, always taste and adjust seasoning as you go. Different proteins and ingredients absorb and carry flavors differently, so what works perfectly with fish may need tweaking with your substitute.

Common Mistakes to Avoid

Even experienced cooks stumble with steamed fish. Here are the pitfalls to watch for:

Opening the lid too often: Each peek releases a burst of steam and drops the temperature significantly. Steam cooks gently and evenly only when the environment stays consistent.

Ignoring seasoning opportunities: Add aromatics, herbs, citrus, or spices to the steaming water. The steam carries these flavors upward and subtly infuses the food.

Not using enough water: The pot can boil dry during long steaming sessions, scorching food and damaging cookware. Check water levels every 15 minutes and keep a kettle of hot water ready.

Overcrowding the steamer: Steam needs to circulate freely around all surfaces. Arrange food in a single layer with gaps between pieces for even cooking.

Not bringing water to a full boil first: Place food in the steamer only after the water is at a rolling boil and steam is visibly rising. Starting cold leads to uneven, soggy results.

Avoiding these common errors will dramatically improve your results. The difference between good and great often comes down to these small details that many cooks overlook.

Make-Ahead and Meal Prep Tips

This recipe is excellent for meal preparation. Here's how to get the most out of your batch cooking:

Refrigerator storage: 1-2 days in an airtight container. White fish is delicate and doesn't reheat as well as other proteins. Gently warm at 275°F or repurpose into fish cakes or salads.

Freezer storage: Up to 2 months. Freeze raw fish in marinades for quick weeknight cooking. The fish marinates as it thaws, saving time and boosting flavor.

Batch cooking strategy: Cook fish fresh when possible rather than meal prepping. If you must prep ahead, slightly undercook and store with a squeeze of lemon.

Reheating for Best Results

The biggest mistake in meal prep is aggressive reheating that overcooks the protein. White fish is delicate and doesn't reheat as well as other proteins. Gently warm at 275°F or repurpose into fish cakes or salads. For packed lunches, consider bringing components separately and assembling fresh. The texture stays better when sauces and garnishes are added at eating time rather than stored together.

Seasonal Adaptations

Mexican cooking follows ancient agricultural rhythms connected to milpa farming. Spring brings fresh herbs, quelites (wild greens), and the first chiles of the season. Summer is the heart of chile season with fresh jalapeños, serranos, and poblanos at their peak alongside corn and squash. Autumn celebrates the Day of the Dead with seasonal moles, huitlacoche (corn fungus), and dried chile preparations. Winter brings citrus, jicama, and warming pozole and menudo traditions. Adapting this recipe to the seasons doesn't just improve flavor — it often reduces cost since in-season produce is more abundant and affordable. Visit your local farmers' market for the freshest seasonal ingredients that will elevate this dish.

Scaling This Recipe

Need to feed more people or cooking for just yourself? Here's how to adjust:

Cooking times change when scaling up. A doubled recipe in the same vessel needs 15-25% more time, not double. Monitor closely and use a thermometer.

If feeding a crowd, consider cooking components separately and assembling at serving time. This gives you more control and keeps textures intact.

When halving this recipe, keep cooking temperature the same but reduce time by about 25%. Less food means less thermal mass, so it heats through faster.

For doubling, use a larger vessel rather than cooking two batches when possible. Proteins cook more evenly in a single batch with proper spacing.

As a general rule, taste frequently when scaling. Your palate is the best guide for getting the balance right at any batch size.

---

*Last updated: 2026-01-19*