Sablefish Veracruz-Style Recipe: Tomato, Olives & Capers

What Is Veracruz-Style Sablefish?

Veracruz-style fish, or pescado a la Veracruzana, pairs tender fish with a lively tomato sauce seasoned with olives, capers, onion, garlic and herbs. Traditional versions commonly use snapper, but sablefish—also called black cod—makes a rich, buttery variation. Its natural oils balance the tomatoes' acidity and the briny bite of olives and capers. This recipe keeps the classic sauce front and center and gently poaches sablefish in it rather than using a sweet glaze or a marinade.

At a Glance

Servings: 4 | Prep: 15 minutes | Cook: approximately 20–25 minutes | Total: approximately 35–40 minutes | Method: covered skillet on the stovetop

Ingredients

For the fish: four skin-on or skinless sablefish fillet portions (about 6 oz each, 1½ lb total), thawed if frozen; freshly ground black pepper; a pinch of salt if needed; one lime for serving.

For the Veracruz sauce: 2 tbsp olive oil; ½ medium white onion, thinly sliced; 3 garlic cloves, minced; one 14–15 oz can diced tomatoes with juices; ¼ cup sliced pitted green olives; 1 tbsp drained capers; 1 small bay leaf; ½ tsp dried Mexican oregano; 1 small jalapeño, seeded and sliced (optional); ¼ cup water or unsalted stock as needed; chopped cilantro or parsley to finish.

How to Make Sablefish Veracruz-Style

1. Prepare the fish

Pat the fillets dry and inspect for pin bones. If using frozen portions, thaw according to the product instructions before cooking. Season lightly with pepper; go easy on salt until you have tasted the olive-and-caper sauce. Keep fish refrigerated while preparing the other ingredients.

2. Build the tomato sauce

Heat the olive oil in a wide, lidded skillet over medium heat. Add the sliced onion and cook for 4–5 minutes, stirring until softened, not browned. Add garlic and jalapeño if using; stir for another 30–60 seconds until fragrant.

3. Simmer olives, capers and aromatics

Add diced tomatoes with their juices, olives, capers, bay leaf and oregano. Reduce to medium-low and simmer uncovered for 8–10 minutes, stirring occasionally. Add a splash of water or unsalted stock if the pan becomes dry. Aim for a loose, spoonable sauce, not a thick pasta sauce. Taste before adding any extra salt.

4. Poach the sablefish gently

Nestle the sablefish portions into the sauce in one layer. Spoon some tomato mixture over the tops, cover and turn the heat down to a gentle simmer. Start checking thin portions after about 6–7 minutes; thick cuts can take longer. Use an instant-read thermometer in the thickest part and cook the fish to 145°F (63°C). Avoid a rolling boil, which may separate the delicate flakes and make the sauce oily.

5. Finish and serve

Discard the bay leaf. Spoon warm sauce onto each plate, add the sablefish and finish with parsley or cilantro and a squeeze of fresh lime. Serve right away with steamed rice, warm corn tortillas or roasted potatoes to catch the juices.

Why Black Cod Works in Veracruz Sauce

Black cod is a market name for sablefish; it is not the same species as Pacific or Atlantic cod. Sablefish has richer flesh than the lean white fish used in many Veracruz recipes. That richness helps it stay tender during gentle simmering, but it also means high heat and excessive stirring are poor choices. Use a wide fish spatula, keep the sauce at a quiet bubble and move the cooked fillets as little as possible.

How Spicy Should It Be?

The tomatoes, green olives and capers define the sauce more than chile heat does. For a mild family dinner, leave out jalapeño entirely. For moderate heat, use a seeded jalapeño. For a brighter, hotter finish, serve thin fresh chile slices on the side so everyone can adjust their portion. Chipotle adds a smoky taste but makes this a variation rather than the classic tomato-and-olive profile.

Common Mistakes to Avoid

• Adding fish too soon: give the tomatoes and aromatics time to develop their flavor before the fillets go into the pan.
• Boiling hard: sablefish flakes are delicate; keep the fish at a gentle simmer.
• Over-salting: olives and capers are already salty, so season only after tasting.
• Using a narrow pan: stacked fillets cook unevenly; choose a wide pan that holds portions in a single layer.
• Guessing doneness by time alone: thickness varies; measure 145°F in the thickest part.

Ingredient Swaps and Serving Ideas

Fresh chopped tomatoes can replace canned tomatoes when ripe and flavorful; allow a little extra simmering time and add water if necessary. Kalamata olives will give a different, stronger profile; green olives are closer to the familiar Veracruz sauce. If you do not have Mexican oregano, use a small amount of regular oregano. Rice and tortillas work well, and a simple cabbage salad brings crunch to the rich fish.

Can I Use Frozen Sablefish?

Yes. Thaw it safely in the refrigerator and follow the package directions, especially for vacuum-packed fish. Never leave frozen seafood on the counter to thaw. Pat thawed fish dry to avoid watering down the sauce. See the FDA's seafood selection and handling guidance for safe handling and the 145°F cooking recommendation.

Frequently Asked Questions

Is Veracruz-style sablefish the same as miso black cod?

No. Miso black cod typically has a sweet-savory fermented soybean glaze and is often broiled or baked. Veracruz-style sablefish uses tomatoes, olives and capers and cooks gently in a skillet sauce. For that separate technique, see our miso-marinated black cod recipe.

Can I bake this dish instead?

You can transfer prepared sauce and fish to a baking dish, but oven timing varies by thickness and equipment. The covered-skillet method here makes it easier to keep the sauce loose and check doneness.

Can I make the sauce ahead?

Yes. Prepare the tomato, olive and caper sauce in advance, chill promptly and refrigerate. Reheat until hot before adding the raw fish, then gently simmer the fish to 145°F. Cooking the fish just before serving gives the best texture.

What if my sablefish breaks apart?

It is naturally tender and flakes readily once cooked. Do not stir the fish through the sauce. Lift each portion carefully with a broad spatula and spoon the sauce around it.

Shop Sablefish for This Recipe

For individual servings, choose sablefish (black cod) fillets; check package weight and current availability before ordering. Browse the sablefish collection for additional cuts. A bone-in steak or headless-and-gutted fish needs different preparation, so it is not a direct swap for the fillets specified above.

Looking for another cooking method? Try our baked sablefish recipe or sablefish tacos. Each is a distinct dish; this recipe focuses specifically on the bright Veracruz tomato, olive and caper sauce.