Few dishes represent the fusion of Mexican and Mediterranean flavors as beautifully as Fish Veracruz, also known as Pescado a la Veracruzana. Originating in the coastal state of Veracruz, this classic recipe features tender white fish simmered in a vibrant tomato sauce with olives, capers, onions, garlic, and peppers.

The dish reflects Veracruz's rich history as a major port city, where Spanish, indigenous, and Caribbean influences blended to create a unique regional cuisine. Light yet satisfying, Fish Veracruz is a perfect example of how simple ingredients can come together to create extraordinary flavor.

Whether served for a family dinner or a special occasion, this elegant seafood dish brings the taste of Mexico's Gulf Coast straight to your table.

Why You'll Love Fish Veracruz

  • Healthy and nutritious
  • Rich in flavor without being heavy
  • Easy to prepare in one pan
  • Perfect for weeknight dinners or entertaining
  • Naturally gluten-free
  • Inspired by authentic Mexican coastal cuisine

The History of Pescado a la Veracruzana

Veracruz is one of Mexico's oldest and most important port cities. Because of its connection to Spain and other international trade routes, local cuisine developed a unique character that differs from many inland Mexican dishes.

The use of olives, capers, herbs, and tomatoes reflects Mediterranean influences, while fresh seafood and chiles keep the dish firmly rooted in Mexican culinary tradition.

Today, Fish Veracruz remains one of the most celebrated seafood recipes in Mexico.

Ingredients

For the Fish

  • 4 white fish fillets (snapper, cod, halibut, or mahi-mahi)
  • Salt and black pepper to taste
  • 1 tablespoon lime juice

For the Veracruz Sauce

  • 2 tablespoons olive oil
  • 1 medium onion, thinly sliced
  • 4 garlic cloves, minced
  • 3 large tomatoes, diced
  • 1 jalapeño or serrano pepper, sliced
  • ½ cup green olives, sliced
  • 2 tablespoons capers
  • 1 teaspoon dried oregano
  • 1 bay leaf
  • ½ cup fish stock or chicken broth

Garnishes

  • Fresh cilantro
  • Lime wedges

Instructions

Step 1: Season the Fish

Pat the fish fillets dry.

Season both sides with salt, pepper, and lime juice.

Set aside while preparing the sauce.

Step 2: Make the Veracruz Sauce

Heat olive oil in a large skillet over medium heat.

Add onions and cook until softened, about 5 minutes.

Stir in garlic and cook for 30 seconds until fragrant.

Add tomatoes, jalapeño, oregano, bay leaf, olives, and capers.

Cook for 8–10 minutes until the tomatoes break down and form a chunky sauce.

Pour in the fish stock and simmer for another 5 minutes.

Step 3: Cook the Fish

Gently place the fish fillets into the sauce.

Spoon some of the sauce over the fish.

Cover and simmer for 8–12 minutes, depending on thickness, until the fish flakes easily with a fork.

Step 4: Finish and Serve

Remove the bay leaf.

Garnish with fresh cilantro and serve with lime wedges.

Serving Suggestions

Fish Veracruz pairs wonderfully with:

  • Mexican white rice
  • Cilantro-lime rice
  • Warm corn tortillas
  • Black beans
  • Grilled vegetables
  • Fresh avocado slices
  • Green salad

The rich tomato sauce is especially delicious spooned over rice.

Tips for Perfect Fish Veracruz

Choose Firm White Fish

Snapper, cod, halibut, grouper, and mahi-mahi all work beautifully.

Don't Overcook the Fish

Fish continues cooking slightly after being removed from heat, so watch carefully.

Use Quality Tomatoes

Fresh ripe tomatoes create the best flavor, though canned tomatoes can be used when necessary.

Balance the Flavors

The olives and capers provide saltiness, while tomatoes and lime add brightness and acidity.

Delicious Variations

Red Snapper Veracruz

Traditionally, whole red snapper is often used in Veracruz's coastal restaurants.

Shrimp Veracruz

Replace fish with shrimp for a quick and flavorful seafood variation.

Mixed Seafood Veracruz

Combine fish, shrimp, scallops, and mussels for a seafood feast.

Spicy Veracruz Style

Add extra serrano peppers or chipotle peppers for more heat.

Nutritional Benefits

Fish Veracruz is packed with nutrients, including:

  • Lean protein
  • Omega-3 fatty acids
  • Vitamins A and C from tomatoes and peppers
  • Heart-healthy fats from olive oil
  • Antioxidants from herbs and vegetables

It is a wholesome meal that is both satisfying and nutritious.

Frequently Asked Questions

What type of fish is traditionally used?

Red snapper is the most traditional choice, but many firm white fish varieties work well.

Can I make this dish ahead of time?

The sauce can be prepared a day in advance. Cook the fish just before serving for the best texture.

Are olives and capers necessary?

They are key ingredients that give Veracruz sauce its signature flavor, though quantities can be adjusted to taste.

Is Fish Veracruz spicy?

Typically, it is mildly spicy. Additional chiles can be added for more heat.

Final Thoughts

Fish Veracruz is one of Mexico's most elegant and beloved seafood dishes. The combination of flaky fish, rich tomato sauce, briny olives, tangy capers, and aromatic herbs creates a meal that is both sophisticated and comforting. With roots in the historic coastal region of Veracruz, this recipe showcases the beautiful blend of cultures that makes Mexican cuisine so unique.

Serve Fish Veracruz with rice, fresh lime, and warm tortillas, and enjoy a taste of Mexico's Gulf Coast from the comfort of your own kitchen.