This simple recipe for Fish Veracruz takes a few shortcuts to get dinner on the table in less than 15 minutes. The tangy, briny, acidic sauce flavors white fish fillets well for a fish dinner that has no fishy taste.
Veracruz is a mild tomato sauce flavored with briny olives and capers that originated in Mexico.
This sauce is the perfect accompaniment to mild white fish, as the flavor of the sauce infuses the fish with flavor while it cooks.
And did I mention that Fish Veracruz is made in one pan, and is ready in less than 15 minutes? It is 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 fresh 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. Feel free to used jarred salsa in place of fresh salsa.
- Spanish Olives: Spanish olives are key in classic Veracruz sauce. They provide this fish skillet with a perfect briny bite. If you don’t like them, just eat around them but they will still flavor the sauce.
- 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 Skillet Fish Veracruz
- Heat oil in a large skillet over medium-high heat.
- Season fish fillets with salt.
- Add fish to heated skillet and saute until the fish fillets release from the pan easily, about 3 minutes.
- Flip the fish over and add in the salsa, olives, capers, and zest from the lime and 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.
- Pair this fish skillet meal with Instant Pot Cilantro Lime Rice, Instant Pot Brown Rice, or even wrapped up in homemade tortillas for a hearty, healthy, easy meal.
More Seafood Favorites
- 1/2 tablespoon olive oil
- 4 (6 ounces each) mild white fish fillets such as tilapia, cod, or halibut
- 1/2 teaspoon kosher salt
- 1 cup salsa
- 1/4 cup sliced spanish olives
- 2 teaspoons capers
- 1 fresh lime juice and zest
- 1/2 cup cilantro chopped
- In a non-stick skillet, heat the oil over medium-high heat.
- Season the fish fillets with the salt and place them into the hot skillet. Saute for 3 minutes and then gently flip. If the fish is not flipping over, allow 1 more minute to cook before flipping.
- Add in the salsa, green olives, capers, and zest of the lime. Reduce heat to low and cover. Simmer for 6-7 minutes or until fish is cooked through.
- Squeeze fresh lime juice over the skillet and sprinkle with cilantro. Taste to see if additional salt is needed, and adjust accordingly. Serve immediately.
- Fresh salsa is best for a more authentic taste, but a good quality jarred salsa will work.
- I used a traditional medium heat salsa. You can use any heat level you would like but I would stick to a traditional flavor.
- Be sure to not overlook the fresh lime juice, it helps to add flavor and acid to the sauce, which is needed to help the flavor of the fish.
- Because the fish is pan-seared, it needs to be defrosted before cooking. To defrost frozen fish, leave in refrigerator overnight. If you forgot to get it out of the freezer the night before, submerge a sealed package containing fish fillet in a large bowl of cold water for 20-30 minutes. If it is still not defrosted by then, dump water for fresh cold water and give another 15 minutes.
- Leftover Fish Veracruz can be store in the refrigerator for up to 2 days.