Easy Fish Veracruz

This simple recipe for Fish Veracruz takes a few shortcuts to get dinner on the table in less than 15 minutes. Veracruz Sauce infuses the fish fillets with, a rich, briny flavor to create a simple, yet extraordinarily flavorful, fish dinner.

What is Fish Veracruz?

Veracruz Sauce is a mild tomato sauce flavored with olives and capers that originated in Mexico. It is typically paired with fish, and with good reason!

The sauce is acidic and briny and works to infuse the fish with incredible flavor.

Typically the sauce is made with tomatoes that are simmered with onions, garlic, jalapeno and finished with olives, and capers. However, I take a shortcut and use a jar of salsa, which mimics the tomato base and makes this flavorful fish dinner in less than 15 minutes.

Fish Veracruz is an incredibly flavorful, fast way to prepare fish--without any overpowering fishy taste.

Key Ingredients Needed

• White Fish Fillets: Any mild white fish fillet works for Fish Veracruz. Tilapia, cod, and Halibut are all great options.
• Salsa: Instead of simmering fresh tomatoes with onions and garlic until the tomatoes break down, I opt to use jarred or fresh homemade salsa, which speeds up this recipe tremendously. The salsa is made with fresh tomatoes, onions, cilantro, and garlic--all which are ingredients in the traditional Veracruz recipes.
• Spanish Olives: Spanish olives are key in classic Veracruz sauce. They provide this fish skillet with a perfect briny bite.
• Capers: Capers also add a briny, salty burst of flavor to the Veracruz sauce.
• Fresh Limes: Use both the zest and juice of the lime, for acidity, balance, and flavor.
• Cilantro: Finishes the dish with freshness. If you don't like cilantro, use parsley or forgo entirely.

How to Make Fish Veracruz

• Heat oil in a large skillet over medium-high heat.
• While the oil is heating, season the fish fillets with salt evenly on each side.
• Add the fish to heated skillet and saute until the fish fillets release from the pan easily and are golden on one side.
• Gently flip the fish over and add in the salsa, olives, capers, and zest from the lime to the skillet. Simmer for about 6 minutes or until the fish is cooked through. You will know the fish is done when it flakes easily and is white through the center.
• Finish the dish with the juice of the fresh lime and cilantro and serve immediately.

Serving Suggestions

Fish Veracruz can stand alone as a delicious hearty entree, especially when served with a side salad. However, I love to serve the fish with the rich Veracruz sauce over a bed of Instant Pot Cilantro Lime Rice or  Instant Pot Brown Rice to soak up the delicious sauce. My kids prefer the fish flaked and served in flour tortillas.

More Easy Fish Recipes

• Easy Fish Tacos
• Chili Lime Pan-Seared Tilapia
• Easy Baked Salmon
• Blackened Mahi Mahi
• Homemade Fish Sticks
• Shrimp Scampi

If you enjoyed this recipe for Fish Veracruz, I would love for you to leave a comment and review below.