Best Veracruz Style Red Snapper

I first tried Veracruz-style fish at my friend Maria’s house, and I couldn’t believe I’d gone so long without knowing about this Mexican coastal dish. Growing up, fish was always just… well, fish. Usually baked with a squeeze of lemon and not much else.

But this red snapper recipe changed everything for me. It combines tomatoes, olives, and capers in a way that makes so much sense, you’ll wonder why you haven’t been cooking fish this way all along. Even my kids, who normally push fish around their plates, ask for seconds when I make this.

What Kind of Red Snapper Should I Use?

Fresh red snapper is your best bet for this classic Mexican dish, though frozen will work if that’s what’s available at your market. Look for fillets that have bright, clear eyes (if buying whole fish), firm flesh that springs back when touched, and a fresh, clean ocean smell – any fishy odor is a red flag. When shopping, you might see different varieties like American red snapper or Gulf red snapper, and either one will work perfectly in this recipe. If you’re buying the fillets with skin on, ask your fishmonger to remove it since this recipe calls for skinless pieces. Just remember that fresh fish should be used within 1-2 days of purchase for the best results.

Options for Substitutions

This tasty fish dish can be adapted with several easy swaps if you need them:

• Red Snapper: While red snapper gives this dish its classic taste, you can use other firm white fish like grouper, halibut, or sea bass. Just adjust cooking time based on the thickness of your fish.
• Cherry tomatoes: Regular diced tomatoes work just fine here – use about 2 medium tomatoes instead. In a pinch, you can even use a cup of canned diced tomatoes, just drain them first.
• Jalapeno: You can swap jalapeno with serrano peppers for more heat, or use poblano for a milder kick. If you’re not into spicy food, bell peppers make a great mild alternative.
• Fresh oregano: No fresh oregano? Use 2 teaspoons of dried oregano instead. Mexican oregano works particularly well in this dish if you can find it.
• Capers and juice: If you’re out of capers, chopped green olives with a splash of white wine vinegar can provide a similar briny taste. Just add an extra tablespoon of olives to make up for the capers.
• Limes: Lemons can stand in for limes, though you might want to use a bit less as they’re usually more tart.

Watch Out for These Mistakes While Cooking

The biggest mistake when cooking red snapper is overcooking the fish, which can turn your delicate filets into a tough, rubbery disappointment – the fish is done when it flakes easily with a fork and reaches an internal temperature of 145°F, usually taking just 4-5 minutes per side.

Another common error is not patting the fish dry before seasoning and cooking, which prevents proper browning and can make the fish steam instead of sear – take a minute to thoroughly dry the filets with paper towels and season them right before they hit the pan.

To keep your sauce from becoming watery, avoid overcrowding the pan with tomatoes all at once, instead add them gradually and let each batch release some liquid before adding more.

For the best flavor development, make sure to let the onions and garlic cook until softened before adding the remaining ingredients, and don’t skip the final squeeze of fresh lime juice just before serving – it brings all the flavors together.

What to Serve With Veracruz Style Red Snapper?

This zesty Mexican fish dish pairs perfectly with fluffy white rice, which does a great job soaking up all that tasty olive and caper sauce. For a complete meal, I like to add some simple black beans on the side and warm corn tortillas to scoop up every bit of flavor. You could also go with roasted Mexican-style street corn or a simple cilantro-lime rice if you want to switch things up. Since the fish has such bold flavors from the capers and olives, keep your sides fairly simple – a fresh green salad with just lime juice and olive oil would work great too.

Storage Instructions

Keep Fresh: If you have any leftover Veracruz-style red snapper, place it in an airtight container and pop it in the fridge. The fish will stay good for up to 2 days. The sauce actually gets even better as the flavors meld together overnight!

Make Ahead: While the fish is best enjoyed fresh, you can prep the sauce ahead of time. Make the tomato-olive sauce up to 24 hours in advance and store it in the fridge. When you’re ready to eat, just reheat the sauce and cook the fresh fish to serve with it.

Serve Again: To enjoy your leftover fish, gently warm it in a covered pan over low heat just until heated through – about 2-3 minutes. Try not to overheat it, as fish can become dry quickly. The microwave works too, but use 50% power in short bursts for the best results.

Preparation Time	15-20 minutes
Cooking Time	15-20 minutes
Total Time	30-40 minutes
Level of Difficulty	Medium

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 600-700
• Protein: 50-60 g
• Fat: 40-50 g
• Carbohydrates: 30-35 g

Ingredients

For the red snapper:

• cayenne pepper
• 2 skinless red snapper fillets (7 oz each)
• salt
• black pepper

For the sauce:

• 1 tbsp capers
• 2 tbsp olive oil (I use Colavita extra virgin)
• 3 garlic cloves, minced
• 1 cup cherry tomatoes, halved
• 2 tbsp fresh oregano, chopped
• 1/3 cup sliced green olives
• 1 large jalapeno, sliced (seeded to reduce heat)
• 1/2 white onion, chopped
• 1 tbsp caper juice
• 2 limes (for fresh juice)

Step 1: Preheat the Oven and Season the Fish

Begin by preheating your oven to 425°F (220°C).

While the oven is heating up, season the red snapper fillets with cayenne pepper, salt, and black pepper to your taste preference.

Step 2: Sauté Aromatics and Vegetables

In a skillet, heat 2 tablespoons of olive oil over medium heat.

Add diced white onion and minced garlic to the skillet, sautéing until the onion becomes translucent.

This will serve as the flavor base for your dish.

Step 3: Cook the Flavorful Mixture

Into the skillet with the onions and garlic, stir in the capers and a bit of caper brine for an extra punch of flavor.

Add the sliced jalapeno, halved cherry tomatoes, and sliced green olives.

Cook for a few more minutes until the tomatoes just start to soften, then incorporate fresh chopped oregano and the juice of two limes, stirring well to combine all the flavors.

Step 4: Prepare the Fish for Baking

Place the seasoned red snapper fillets into a baking dish or individual oven-proof dishes.

Pour the sautéed vegetable and olive mixture over the fish, making sure it’s spread out evenly to cover each fillet completely.

This mixture will infuse the fish with incredible flavors as it bakes.

Step 5: Bake the Fish to Perfection

Transfer the dish to the preheated oven and bake for 15-20 minutes, or until the red snapper easily flakes with a fork.

Ensure not to overcook to maintain the delicate texture of the fish.

Step 6: Serve and Enjoy

Once baked, carefully remove the dish from the oven.

Serve the Veracruz-style red snapper immediately, either with a side of crispy chips or over a bed of rice, depending on your preference.

Enjoy the vibrant, fresh flavors of this delightful dish!