Fish Veracruz
A vibrant, tangy fish dish from the Gulf coast of Mexico. Tender white fish fillets are gently simmered in a fragrant tomato sauce brightened with capers, olives, and pickled jalapeños. It comes together quickly and tastes like a seaside celebration on a plate.
For 4 servings
- prep
Season the fish.
Pat the snapper fillets dry with a paper towel. Drizzle with lime juice and season both sides with salt and black pepper. Let them sit while you start the sauce.
- saute · ~6 min
Sauté the aromatics.
1.Heat olive oil in a large skillet over medium heat.2.Add sliced onion and cook until softened and translucent (4-5 min).3.Add minced garlic and sauté until fragrant (30 sec). - simmer · ~15 min
Build the Veracruz sauce.
1.Stir in diced tomatoes, bay leaves, and dried oregano.2.Cook uncovered, stirring occasionally, until tomatoes break down and release their juices (8-10 min).3.Add olives, capers, pickled jalapeños, and water. Stir well.4.Reduce heat to low and simmer for 5 min to let flavors meld. Taste and adjust salt if needed.TIPThe sauce should be chunky and loose — add a splash more water if it looks too thick. - simmer · ~8 min
Cook the fish in the sauce.
1.Nestle the seasoned fish fillets into the sauce, spooning some over the top.2.Cover the skillet and simmer gently until the fish is opaque and flakes easily (6-8 min).TIPKeep the heat low — a hard boil will break the delicate fillets apart. - garnish
Finish and serve.
Remove the bay leaves. Scatter chopped cilantro over the fish and sauce. Serve immediately straight from the skillet with lime wedges on the side.
TIPSpoon extra sauce and olives over the rice or crusty bread you serve alongside — it's the best part.
What to keep in mind.
6 tips from the recipe — small details that make a real difference to the final dish.
- 1For the most authentic flavor, use red snapper if available; its firm, flaky texture holds up perfectly in the sauce.
- 2Pat the fish fillets very dry before seasoning; this helps the lime juice and salt adhere and prevents steaming.
- 3Don't rush the tomato cooking — let them break down fully for a rich, concentrated sauce that coats the fish.
- 4Pickled jalapeños bring tang and heat; adjust the quantity based on your spice tolerance.
- 5Cover the skillet during the final simmer to gently poach the fish; uncover only to check doneness.
- 6If the sauce seems too thick after simmering, add a tablespoon or two more water to keep it saucy.
Adapt it for your goals.
Mild version
Omit the pickled jalapeños or use just a teaspoon of the brine for those who prefer no heat, while keeping the bright, briny character.
low oilLow-oil
Reduce olive oil to 1 tablespoon and increase water slightly for a lighter sauce that still delivers full flavor.
seafood medleySeafood medley
Swap half the snapper for large shrimp or scallops, adding them in the last 2 minutes of simmering for a mixed seafood Veracruz.
tomato free baseTomato-free base
Substitute the tomatoes with a cup of roasted tomatillo salsa for a tangy, verdant twist that stays true to the coastal spirit.
black bean add inBlack bean add-in
Add ½ cup of cooked black beans when you stir in the olives for extra protein and fiber, turning it into a heartier main dish.
Why this is on our healthy list.
Lean, High-Quality Protein
Red snapper provides a generous amount of lean protein essential for muscle repair and satiety.
Rich in Heart-Healthy Fats
Olive oil combined with omega-3s from the fish supports cardiovascular health and reduces inflammation.
Low in Saturated Fat
This dish uses minimal added fat, relying on juicy tomatoes and briny ingredients for flavor.
Antioxidant-Rich Ingredients
Tomatoes, onions, garlic, and oregano offer a variety of antioxidants like lycopene and quercetin.
Frequently asked questions
Yes, any firm white fish like halibut, cod, or sea bass works well; avoid delicate fillets like tilapia that may fall apart.



