Pescado a la Veracruzana - Mexican Broiled Fish with Tomatoes and Olives

Mi corazón. In my mother's kitchen, the comal was always warm, and there was always something broileding. 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

4 white fish fillets (6-8 ounces each): snapper, halibut, cod, tilapia, or grouper (all are traditionally used)

2 tablespoons extra virgin olive oil

1 teaspoon kosher salt

1/2 teaspoon freshly ground black pepper

1/2 teaspoon dried oregano (Mexican oregano preferred)

Juice of 1/2 lime (approximately 1.5 tablespoons)

For the Veracruz Sauce

3 tablespoons extra virgin olive oil

1 medium white onion, sliced thinly

6 garlic cloves, minced

1 can (28 ounces) crushed tomatoes (San Marzano preferred)

1/2 cup green olives with pimientos, sliced

3 tablespoons capers (rinsed if brined to reduce salt)

3 dried guajillo or ancho chiles, deseeded and torn (optional but authentic)

2 bay leaves

1 teaspoon dried oregano (Mexican oregano preferred)

1/2 teaspoon ground cumin

1/4 teaspoon cayenne pepper or hot chile powder

2 tablespoons fresh lime juice (approximately 1-2 limes)

1/4 cup fresh cilantro, chopped

1 tablespoon honey or agave nectar (optional, for subtle sweetness)

1 teaspoon kosher salt (adjust to taste)

1/2 teaspoon black pepper

For Garnish and Serving

Fresh cilantro sprigs

Lime wedges

Sliced fresh jalapeños (optional, for heat)

Mexican sea salt flakes

Pimientos for garnish

Hard-boiled egg slices (traditional garnish)

Equipment Needed

Heavy-bottomed saucepan

Wooden spoon or silicone spatula

Broiler pan or baking sheet

Instant-read meat thermometer

Sharp filleting knife or chef's knife

Cutting board

Measuring spoons and cups

Grater or microplane (for zest)

Citrus juicer

Aluminum foil

Small knife (for slicing olives and capers)

Tongs or broiler-safe spatula

Instructions

Sauce Preparation Phase (15-20 minutes)

Step 1: Prepare the Aromatics Pour 3 tablespoons of extra virgin olive oil into a heavy-bottomed saucepan and place over medium heat. Add the thinly sliced white onion and cook for 4-5 minutes, stirring occasionally, until the onion becomes translucent and just beginning to soften. The cooking should occur gently without browning—we're building a flavor base rather than caramelizing. Once the onion softens, add the minced garlic and cook for an additional 1-2 minutes until the garlic becomes fragrant. Be careful not to burn the garlic, which would create bitter flavors. Step 2: Prepare Optional Chile Element If using dried guajillo or ancho chiles for enhanced depth, toast them in a dry skillet over medium heat for 2-3 minutes, stirring constantly, until fragrant. Remove from heat, allow to cool slightly, then tear into pieces, discarding stems and seeds. Toast briefly adds complexity. You can add these pieces directly to the sauce where they'll soften and infuse flavor, or blend them with a small amount of liquid to create a smoother sauce. This step is optional but traditional and highly recommended. Step 3: Build the Sauce Base Add the crushed tomatoes, sliced green olives, capers, bay leaves, dried oregano, ground cumin, and cayenne pepper to the onion-garlic mixture. If using the optional dried chiles, add them now. Stir thoroughly to combine all ingredients. The sauce should have a vibrant reddish color flecked with green from the olives. Increase heat to medium-high and bring the sauce to a gentle simmer. Step 4: Develop Sauce Flavor Once simmering, reduce heat to medium-low and allow the sauce to continue cooking gently for 10-12 minutes, stirring occasionally. This gentle cooking allows flavors to meld and develop while excess liquid evaporates slightly, concentrating flavors. The sauce should thicken slightly but remain pourable. After 10 minutes, taste the sauce and adjust seasonings: add the fresh lime juice for brightness, honey for subtle sweetness (if desired), additional salt if needed, and check for desired heat level. The sauce should be vibrantly flavored—bright from tomatoes, briny from olives and capers, aromatic from herbs and spices. Step 5: Final Sauce Preparation Stir in the fresh cilantro just before finishing. If you prefer a completely smooth sauce, blend carefully at this point using an immersion blender (blend lightly to maintain some texture). For traditional Pescado a la Veracruzana, the sauce typically maintains its chunky, rustic character with visible tomato pieces, olives, and capers. Keep the sauce at a gentle simmer while you prepare the fish, covered loosely to prevent it from thickening too much.

Fish Preparation and Broiling Phase (15-20 minutes)

Step 6: Prepare the Fish Pat the fish fillets completely dry using paper towels. Any surface moisture will prevent proper browning and allow excessive moisture release during broiling. Arrange the dried fish fillets on a cutting board. Inspect for any remaining small bones and remove with tweezers or a small knife. In a small bowl, combine 2 tablespoons of extra virgin olive oil with the kosher salt, black pepper, and dried oregano. Rub this mixture gently over both sides of each fish fillet, ensuring even coverage. The salt draws out some surface moisture while the oil promotes browning during broiling. Set the prepared fillets aside on the prepared broiler pan. Step 7: Prepare the Broiler Position your oven rack 4-6 inches from the broiler element—close enough to achieve good browning but far enough to allow gentle, even cooking. Line your broiler pan with aluminum foil for easy cleanup and to help reflect heat toward the top of the fish. Preheat your broiler on high for 5 minutes. Proper broiler preheating ensures immediate heat when fish enters, creating proper browning and texture. Step 8: Broil the Fish Carefully place the prepared fish fillets on the preheated broiler rack, spacing them about 2 inches apart to allow heat circulation. Place under the preheated broiler and broil for 10-14 minutes, depending on fillet thickness. For fillets approximately 1/2 to 3/4 inch thick, broil for approximately 10-12 minutes. For thicker fillets (approaching 1 inch), extend cooking to 12-14 minutes. Do not flip the fish during broiling—the top-heat broiling method cooks fillets thoroughly without flipping. Step 9: Check Fish Doneness The fish is done when its flesh becomes opaque throughout and flakes easily when gently pressed with the back of a fork. An instant-read thermometer inserted horizontally into the thickest part of a fillet should read 145°F (63°C) for perfect doneness. The flesh should appear uniform in color with no translucent areas remaining. Slightly underdone fish is preferable to overcooked; residual heat will complete cooking as the fish rests. Step 10: Plate and Top Remove the cooked fish from the broiler immediately upon reaching target temperature—further cooking will cause dryness and toughness. Carefully transfer each fillet to a serving plate or shallow bowl. Spoon the warm Veracruz sauce generously over the top of each fillet, ensuring each piece receives both sauce and substantial portions of olives and capers. The sauce should partially cover the fish, creating an attractive presentation while adding moisture and flavor. Step 11: Garnish and Serve Garnish each plated fish with fresh cilantro sprigs, a few pimiento strips, and if desired, sliced hard-boiled egg (traditional garnish reflecting Spanish influences). Serve immediately with lime wedges on the side, allowing diners to add brightness to their liking. Fresh warm flour or corn tortillas make excellent accompaniments for traditional service.

Expert Tips

Tip 1: Selecting the Right Fish White fish varieties work best for this preparation—snapper, halibut, cod, and grouper are traditional choices offering firm, flaky texture with delicate flavor that doesn't overpower the sauce. Avoid oily fish like salmon or mackerel, which compete with rather than complement the Veracruz sauce. Look for fresh, firm fish fillets with bright color and pleasant ocean aroma (not fishy smell). Ask your fishmonger for recommendations on what's freshest that day. Tip 2: Fillet Thickness Consistency Select fillets of relatively uniform thickness to ensure simultaneous cooking. If you receive fillets of vastly different thicknesses, either portion them into similar-sized pieces or request different fillets from the fishmonger. Uneven thicknesses result in some pieces being perfectly done while others are over or underdone. Tip 3: The Broiler Versus Baking While traditional Pescado a la Veracruzana is often baked in the oven, broiling creates superior texture—the top-heat intense broiling browns and slightly caramelizes the fish exterior while keeping the interior moist. If you prefer baking, place the prepared fish in a 425°F (218°C) oven for 12-15 minutes, then top with sauce just before serving. Some preparations bake the fish smothered in sauce—follow your preference. Tip 4: Sauce Preparation Flexibility The sauce can be prepared up to 2 hours ahead and reheated gently when needed. In fact, preparing the sauce ahead allows flavors to develop more fully while keeping your final plating focused simply on fish broiling. Store the sauce in an airtight container in the refrigerator until ready to use. Tip 5: Olive and Caper Selection Use good-quality green olives rather than black olives, which would create muddier flavors. Brined capers are more traditional than salt-packed varieties. If your capers taste overly salty, rinse them briefly under cool water. Similarly, taste your olives—if extremely briny, you might reduce added salt elsewhere in the sauce. Tip 6: Fresh Citrus Is Essential Fresh-squeezed lime juice provides brightness and complexity that bottled juice cannot replicate. Always juice limes fresh and reserve until the final moment before serving. The acidity brightens the rich sauce while the lime aroma contributes to authentic Veracruz flavor.

Variations

Variation 1: Pescado a la Veracruzana Tradicional (Traditional Version) Increase the dried chile element to 4-5 chiles, blending them completely smooth to create a deeply traditional sauce. Add 1/4 teaspoon of ground cinnamon and 1 whole clove for warmth. These additions reflect the most traditional Veracruz preparations and add remarkable depth. Variation 2: Pescado con Almendras (Fish with Almonds) Add 1/2 cup of roasted sliced almonds to the sauce during the final 2 minutes of cooking, stirring gently. The almonds add nutritional richness and textural contrast. Toast the almonds briefly before adding to enhance their flavor. Variation 3: Pescado Picoso (Extra-Spicy Version) Add 2-3 fresh habanero chiles (deseeded for less heat) to the sauce or increase dried chile element significantly. Serve alongside cool crema or Mexican sour cream for heat balance. This variation reflects the spicy traditions of southeastern Mexico. Variation 4: Pescado al Horno (Baked Version) Rather than broiling, place the prepared fish in a baking dish, top with the Veracruz sauce at the beginning of cooking, and bake at 400°F (204°C) for 14-16 minutes. This method produces slightly softer fish with more integrated flavors but less crispy exterior. Variation 5: Pescado con Epazote (Herb-Forward Version) Add 2 tablespoons of fresh epazote (Mexican oregano's pungent cousin) to the sauce just before serving. Epazote provides distinctive herbaceous complexity and reflects traditional Mexican preparation. Cilantro alone cannot substitute for epazote's unique flavor.

Storage Instructions

Refrigerator Storage Broiled fish is best enjoyed immediately after cooking, but leftovers can be refrigerated for up to 2 days in airtight containers. The fish will become slightly softer and less textured over time but remains delicious. The Veracruz sauce actually improves slightly during storage as flavors continue melding. Reheat gently in a 325°F (163°C) oven for 8-10 minutes, covered with foil, until warmed through. Freezer Storage While cooked fish can be frozen for up to 2 months, freezing compromises the delicate texture of broiled fish fillets. For best results, freeze the Veracruz sauce separately and prepare fresh fish at serving time. If freezing complete dishes, store in freezer-safe, airtight containers. Thaw overnight in the refrigerator before reheating. Sauce Storage The Veracruz sauce freezes beautifully for up to 3 months in freezer-safe containers, making it convenient to prepare ahead for quick fish meals. Prepare the sauce in batches and freeze in portions for convenient future use. Leftover Transformation Flaked leftover fish can be used in tacos, tortas, ceviche, or fish salads. Combine with the sauce for enhanced flavor. The combination of fish and Veracruz sauce makes excellent empanada filling or contributes to chilaquiles preparations.

Serving Suggestions

Traditional Mexican Service Serve Pescado a la Veracruzana with warm flour or corn tortillas, allowing diners to create small fish tacos. Include lime wedges, sliced white onion, and additional cilantro for customization. This street-style presentation honors the dish's Veracruz heritage. Composed Plate Presentation For special occasions, plate the fish atop a bed of cilantro-lime rice, arranging roasted vegetables alongside (charred zucchini, grilled poblano peppers, or roasted carrots). Spoon the Veracruz sauce over the fish, allowing it to pool artfully. Garnish with cilantro sprigs and pimiento strips. Summer Light Menu Serve with chilled Mexican vegetables (charred corn, black beans, avocado) and a bright cilantro-lime slaw. Include refreshing beverages like agua fresca or cucumber-lime water. This presentation emphasizes the dish's light, Mediterranean-influenced character. Complete Coastal Menu Build an authentic Veracruz meal including Pescado a la Veracruzana, charred white fish collar (if available), Mexican street corn (elote), black bean puree, and fresh tropical fruits. Accompany with Mexican wine or cerveza. Wine and Beverage Pairings Pair with crisp white wines from Mexican regions (Sauvignon Blanc from Querétaro) or Spanish wines reflecting Veracruz's Iberian heritage (Albariño or Vermentino). For non-alcoholic options, serve with fresh agua fresca, Mexican limeade, or hibiscus tea. Mexican lager beer complements perfectly.

Frequently Asked Questions

Q: Can I use frozen fish for this recipe? A: Yes, though fresh fish generally produces superior results. If using frozen fish, thaw completely in the refrigerator overnight before proceeding. Pat thoroughly dry before cooking—frozen fish retains significant surface moisture even after thawing. Thawed frozen fish will be slightly softer textured than fresh but remains delicious. Q: What if I don't have a broiler? A: This recipe adapts well to oven-baking. Prepare the fish as directed, top with the Veracruz sauce, and bake at 400°F (204°C) for 12-15 minutes until the fish is cooked through. The result will be slightly different—less caramelized exterior but more sauce-infused interior. Some prefer this gentler preparation. Q: Can I make this with a whole fish instead of fillets? A: Absolutely. Whole cleaned fish (approximately 2-3 pounds) can be broiled whole or halved lengthwise. Adjust cooking time to 18-22 minutes depending on fish size and thickness. Whole fish preparation is traditional in many Veracruz restaurants and provides impressive table presentation. Q: What if capers are unavailable? A: While capers provide distinctive briny flavor, they can be omitted or replaced with drained nonpareils (tiny capers) if available. Green peppercorns provide a different but acceptable textural substitute. The dish will taste slightly different but remains authentic. Q: Is there a vegetarian version of this dish? A: Yes, many home cooks adapt Pescado a la Veracruzana for vegetarians by replacing fish with baked tofu, tempeh, or thick slices of halloumi cheese. The Veracruz sauce is entirely vegetarian-friendly. Cook the fish substitute using similar broiling or baking methods before topping with the sauce. Q: Can I prepare this as a one-pan dish? A: Some preparations combine fish and sauce from the beginning, cooking them together in a baking dish. While this creates integrated flavors, the fish tends to be slightly softer than broiling then topping. Try both methods to determine your preference.

Ingredient Substitution Guide

White fish fillets form the foundation of this classic preparation. Snapper, halibut, sea bass, striped bass, mahi-mahi, or cod all broil beautifully with identical technique and timing. Avoid oily fish like salmon or mackerel, which overpower the delicate Veracruz sauce balance. Select fillets of consistent thickness (approximately 3/4 to 1 inch) to ensure even cooking throughout broiling. Capers contribute distinctive briny, tangy flavor that cannot be genuinely replaced. Substitutions include chopped green olives or even finely diced cornichons for acidic crunch, but these create noticeably different flavor profiles. Capers are readily available at most supermarkets and stores, making substitution usually unnecessary. If absolutely unavailable, increase the lime juice to 1/4 cup for additional acidity. Olives provide textural contrast and briny depth. Green olives offer sharper flavor while Kalamata olives are milder and fruitier. The choice is primarily personal preference. Pimento-stuffed olives work acceptably but less ideally than plain varieties. The total quantity remains constant regardless of olive type selected. Some cooks prefer a single olive variety while others mix types for complexity. Mexican oregano differs from Mediterranean oregano in its citrusy, peppery character, contributing distinctive depth. Regular oregano produces acceptable but noticeably different results. If Mexican oregano is unavailable, substitute regular oregano at the same quantity, accepting that the oregano character will be different. Dried oregano works better than fresh (which loses character during cooking in this preparation). Fresh cilantro cannot be genuinely replaced, though fresh parsley provides herbaceous notes as emergency substitution. Dried cilantro loses most aromatic compounds and should be avoided. Cilantro is readily available year-round at most markets, making substitution rarely necessary.

About This Recipe

Pescado a la Veracruzana represents Mexico's sophisticated approach to coastal cooking—simple ingredients prepared with precise technique creating dishes of remarkable complexity and satisfaction. This recipe honors the Caribbean heritage of Veracruz while remaining accessible to contemporary home cooks. The combination of broiled white fish with vibrant tomato-olive sauce reflects centuries of cultural exchange transformed into distinctly Mexican cuisine. The nutritional profile makes Pescado a la Veracruzana particularly appealing—approximately 315 calories per serving with lean protein (approximately 30 grams), heart-healthy monounsaturated fats from olive oil, and minimal carbohydrates. The olives and capers provide beneficial minerals and antioxidants. This dish supports Mediterranean-inspired, heart-healthy, and pescatarian eating patterns beautifully.

---

Affiliate Disclosure: This page contains affiliate links to recommended cookware and ingredients that enhance your cooking experience. When you purchase through these links, we may earn a small commission at no extra cost to you. Your support helps maintain this resource for home cooks everywhere.

Shop Broiler Pans → Shop Instant-Read Thermometers → Shop Quality Olives and Capers → Shop Premium Olive Oil →

---

*Last updated: 2026-01-19* *This recipe serves 4 and delivers authentic Veracruz coastal excellence in a remarkable 40-minute preparation.*