Salmón a la Veracruzana: Mexican Slow-Cooked Salmon with Tomatoes and Olives

Órale! Slow Cooked salmon — this is Mexican soul food. The flavors here don't play around. Bold chile, bright lime, smoky heat — this is what Mexican cooking is all about. The chile speaks. Not fancy, not fussy, just straight-up incredible. This recipe brings the heat and the heart in equal measure. Respect the grill.

Ingredients

Main Components

4 skin-on salmon fillets (6 oz each), at room temperature

3 tablespoons olive oil, divided

1 large yellow onion, thinly sliced into rings

4 cloves garlic, minced

2 jalapeños, sliced into rings (seeds removed for less heat)

3 tablespoons tomato paste

1 can (28 oz) San Marzano tomatoes, crushed by hand

1/2 cup Castelvetrano green olives, pitted and halved

3 tablespoons capers, drained and rinsed

1/4 cup roasted red peppers (jarred or fresh), sliced

1/4 cup dry white wine (Sauvignon Blanc recommended)

1/2 cup fish or vegetable stock

2 bay leaves

4-5 fresh cilantro sprigs

2 tablespoons fresh lime juice

Sea salt and freshly ground black pepper to taste

Spice Blend

1 teaspoon ground cumin

1/2 teaspoon Mexican oregano

1/4 teaspoon smoked paprika

1/4 teaspoon ground coriander

Pinch of ground cloves

Pinch of cayenne pepper (optional, for heat)

For Serving

Fresh cilantro leaves for garnish

Lime wedges

Crusty bread or warm corn tortillas

Diced white onion (cebollitas)

Sliced jalapeños (for those who prefer extra heat)

Step-by-Step Instructions

Preparation Phase (15 minutes)

Step 1: Prepare the Salmon Pat the salmon fillets dry with paper towels—this is crucial for achieving a properly browned exterior. Season both sides generously with sea salt and freshly ground black pepper. Allow the fillets to sit at room temperature for 10-15 minutes; this ensures even cooking throughout the fish. Step 2: Create Your Spice Blend In a small bowl, combine cumin, Mexican oregano, smoked paprika, ground coriander, ground cloves, and cayenne pepper (if using). Mix thoroughly with a fork to ensure even distribution. Set aside. This dry mix will be bloomed in oil to release its essential oils. Step 3: Mise en Place Slice the onion into thin rings, mince the garlic, slice the jalapeños (removing seeds if you prefer less heat), measure out the capers and olives, and have all other ingredients prepped and within reach. Proper organization prevents scrambling during the cooking process.

Cooking Phase (45 minutes)

Step 4: Sear the Salmon (5 minutes) Heat 1.5 tablespoons of olive oil in a large, heavy-bottomed skillet or shallow braising pan over medium-high heat. Once the oil shimmers and just begins to smoke lightly, carefully place the salmon fillets skin-side down. Sear for 3-4 minutes until the skin is crispy and golden brown (the salmon does not need to cook through at this stage). Transfer the salmon to a plate and set aside. Step 5: Build the Sauce Base (8 minutes) Add the remaining 1.5 tablespoons of olive oil to the same pan. Reduce heat to medium. Add the sliced onion and cook, stirring occasionally, for 4-5 minutes until the onion becomes translucent and begins to soften. Add the minced garlic and cook for 1 minute until fragrant. Step 6: Bloom the Spices (1 minute) Add your spice blend to the pan with the onions and garlic. Stir constantly for about 1 minute. This "blooming" process awakens the spices' essential oils, intensifying their flavor and preventing a raw, dusty taste in the final dish. Step 7: Add Tomato Paste (2 minutes) Add the tomato paste to the pan, stirring to combine thoroughly with the oil and aromatics. Cook for about 2 minutes, allowing the tomato paste to caramelize slightly and develop deeper, more complex flavors. Step 8: Deglaze and Build the Braise (3 minutes) Pour in the white wine, scraping up any browned bits from the bottom of the pan with a wooden spoon. These flavorful browned bits (fond) contain concentrated, developed flavors essential to the sauce. Simmer for 1-2 minutes until the wine reduces by half and the alcohol cooks off. Step 9: Add Liquids and Aromatics (2 minutes) Add the crushed tomatoes, fish or vegetable stock, bay leaves, and the jalapeño slices to the pan. Stir well. Taste and adjust seasoning with salt and pepper—remember, you'll be adding capers, which are salty, so season conservatively now. Bring the mixture to a gentle simmer. Step 10: Nestle the Salmon (30 minutes) Gently nestle the seared salmon fillets skin-side up into the simmering sauce. Reduce the heat to medium-low, creating a gentle, barely bubbling simmer. Cover the pan with a lid or aluminum foil. The gentle, moist heat of the braise will cook the salmon through perfectly while it absorbs the aromatic sauce. Step 11: Monitor and Adjust After 20 minutes, check the sauce consistency. If it appears too thin, remove the lid for the final 10 minutes to allow some reduction and thickening. Use a thin knife or skewer to check if the salmon is cooked through—it should flake easily but remain moist and tender. The internal temperature should reach 145°F (63°C). Step 12: Add Finishing Elements (Final 5 minutes) With about 5 minutes remaining, stir in the green olives, capers, and roasted red peppers. These final additions should warm through gently without long cooking, which would damage their delicate flavors and textures. Step 13: Final Seasoning and Finishing Remove from heat. Stir in the fresh lime juice, which brightens all the flavors and adds a crucial acidic balance. Taste and adjust seasoning with sea salt and pepper if needed. Remove the bay leaves and cilantro sprigs.

Plating

Step 14: Compose the Dish Spoon a generous portion of the sauce into each shallow bowl or wide plate. Carefully place one salmon fillet (skin-side up for visual appeal) on top of the sauce, positioning it slightly off-center for an elegant presentation. Distribute the olives, capers, peppers, and jalapeños around the salmon. Garnish generously with fresh cilantro leaves and serve with lime wedges.

Expert Tips for Perfect Results

1. Temperature Control is Essential The most common mistake with slow-cooked salmon is cooking it too quickly at too high a temperature, resulting in dry, flaky fish. Maintain a gentle simmer throughout—you want just occasional bubbles rising slowly from the bottom of the pan. Use a thermometer if necessary; the sauce should remain around 180-190°F (82-87°C). Low and slow yields tender, buttery salmon every time. 2. Don't Skip Drying the Salmon Moisture is the enemy of a golden crust on the salmon's skin. Thoroughly pat the fillets dry with paper towels before searing, and allow them to sit uncovered at room temperature for 10-15 minutes. This allows any surface moisture to evaporate, ensuring a crispy, golden skin that adds textural contrast to the dish. 3. Invest in Quality Salmon Purchase salmon from a reputable fishmonger and request fillets from the thicker middle portion of the fish—these cook more evenly than thin tail portions. Fresh wild-caught salmon, while pricier, offers superior flavor and texture to farm-raised varieties. Ask your fishmonger about the source; Pacific sockeye and coho salmon are excellent choices. 4. Taste and Season in Layers Rather than trying to get seasoning perfect from the start, build flavor throughout the cooking process. Taste after adding major components and adjust gradually. Fresh lime juice added at the very end is crucial—it brightens all the other flavors and brings the entire dish into focus. Never skip this finishing step. 5. Use Authentic Mexican Oregano, Not Mediterranean Mexican oregano (Poliomintha longiflora) has a completely different flavor profile from Mediterranean oregano—it's earthier, slightly citrusy, and more aromatic. Standard oregano will produce a noticeably different, less authentic result. Many specialty markets and online retailers carry Mexican oregano; the investment is worthwhile for authentic results. 6. Make the Sauce Ahead for Even Better Flavor Prepare the complete sauce (through Step 9) up to 1 day ahead and refrigerate. The flavors will deepen and meld overnight. When ready to serve, reheat gently, then proceed with nestling in the salmon and finishing as directed. This makes the recipe exceptionally convenient for entertaining.

Variations and Adaptations

Salmón a la Veracruzana with Shrimp Substitute the salmon with 1.5 pounds of large shrimp (26-30 count). Reduce the cooking time to just 3-4 minutes once the shrimp are added—overcooked shrimp becomes tough and rubbery. Add the shrimp in the final minutes of cooking, just long enough for them to turn pink throughout and absorb the sauce flavors. Veracruz-Style Salmon with Mojo de Ajo (Garlic Sauce) Add 8-10 additional minced garlic cloves sautéed in 2 tablespoons olive oil until golden and fragrant (but not browned). Stir this into the sauce just before serving. This variation emphasizes garlic and creates a richer, more rustic preparation popular in traditional Veracruz kitchens. Lighter Version with White Wine Reduction For a more delicate preparation, reduce the amount of tomatoes to 1 can (14 oz) and increase the white wine to 1 cup. Simmer the sauce for 15 minutes before adding the salmon, allowing it to reduce and concentrate. This creates a lighter, more wine-forward sauce that allows the salmon's subtle flavor to shine through. Salmón a la Veracruzana with Chorizo Add 4 ounces of diced chorizo to the pan when building the sauce base. Allow the chorizo to render its oils and flavor the sauce, adding a smoky, spicy dimension. This variation transforms the dish into a more robust, satisfying preparation with increased depth. Vegetarian Veracruz with Tofu or Portobello Mushrooms Replace the salmon with thick slices of firm tofu pressed dry for 30 minutes, or large Portobello mushroom caps (gill side up). Follow the same searing and braising technique. The sauce's flavors are compelling enough to create a fully satisfying vegetarian main course.

Storage and Reheating Instructions

Refrigerator Storage Store leftovers in an airtight container for up to 3 days. The salmon and sauce will continue to meld, often tasting even better the next day. For optimal texture, store the salmon and sauce together—the sauce protects the fish from drying out during storage. Reheating for Best Results Gently reheat in a low oven (275°F/135°C) for 12-15 minutes, covered loosely with foil, until warmed through. Alternatively, reheat gently in a skillet over medium-low heat, covered, for 5-7 minutes. Avoid using the microwave, which can dry out the delicate fish and create uneven heating. Adding a splash of water or stock helps prevent drying during reheating. Freezer Storage While the salmon freezes adequately for up to 2 months, the texture becomes slightly less elegant upon thawing. If freezing, allow the dish to cool completely, transfer to a freezer-safe container, and use within 1-2 months. Thaw overnight in the refrigerator before reheating. Make-Ahead Strategy Prepare the sauce completely (through Step 9) and refrigerate for up to 1 day. Sear and braise the salmon just before serving for the freshest, most tender result. This approach gives you the convenience of advance preparation with the quality of fresh cooking.

Serving Suggestions

Traditional Mexican Accompaniments Serve alongside warm corn tortillas (traditionally fried in butter or oil to create warm, pliable vehicles for the salmon). Include fresh cilantro, diced white onion, and additional lime wedges for guests to customize their portions. This is how the dish is traditionally served in Veracruz restaurants. Contemporary Plating Pair with roasted cauliflower or crispy smashed potatoes to balance the sauce's acidity. The earthy, starchy component grounds the delicate salmon and makes the dish feel more substantial for modern appetites. A drizzle of the cooking sauce over the starch component ties the plate together. Light and Fresh Serve over a bed of cilantro-lime rice or with sautéed zucchini and bell peppers. This approach keeps the meal lighter while still providing textural and flavor diversity. The rice particularly absorbs the sauce beautifully, creating a more composed, restaurant-style presentation. Wine Pairing Serve with a crisp Sauvignon Blanc, Albariño, or Mexican white wine like those from the Guanajuato region. The wine's acidity echoes the lime and capers in the sauce, creating harmonious flavor bridges. Avoid heavier whites, which would overwhelm the delicate salmon. Beverage Options Mexican agua fresca (fruit-infused water) made with watermelon or cantaloupe provides refreshing contrast. Traditional Mexican beer, particularly light lagers, pairs beautifully with the briny olives and capers. For non-alcoholic options, sparkling water with lime and fresh cilantro complements the dish perfectly.

Frequently Asked Questions

Q: Can I use frozen salmon? A: While fresh is always preferred, previously frozen salmon can work acceptably. Thaw completely in the refrigerator overnight before using. Pat very dry before searing, as frozen and thawed salmon typically releases more moisture. Be aware that the texture will be slightly less delicate than with fresh fish. Purchase from high-quality sources that freeze at sea for superior results. Q: What if I can't find Mexican oregano? A: Mexican oregano has a distinctive flavor that's difficult to perfectly replicate, but you can substitute half the amount of Mediterranean oregano with a small pinch of marjoram or a squeeze of fresh lime zest. The dish won't taste identical to traditional Veracruz preparation, but will still be delicious. Mail-order specialty suppliers offer authentic Mexican oregano at reasonable prices. Q: How do I know when the salmon is done? A: Use an instant-read thermometer to check that the thickest part of the fillet reaches 145°F (63°C) internally, which is the FDA recommendation for safe salmon consumption. Alternatively, gently press the thickest part with a fork—the salmon should flake easily but still appear slightly translucent in the very center. Slightly underdone salmon tastes buttery and tender; overcooked becomes dry and chalky. Start checking at the 25-minute mark. Q: Can I make this in an Instant Pot or slow cooker? A: While these appliances work for moist cooking, they don't achieve the important step of searing the salmon's skin, which creates textural contrast and attractive presentation. You can sear the salmon in a separate skillet, then add it to the sauce in a slow cooker on low for 1 hour. For an Instant Pot, sauté the aromatics on the sauté function, add remaining ingredients, pressure cook on low pressure for 3 minutes, then place the seared salmon on top of the sauce in the residual heat. Neither method is ideal, but both are viable for convenience. Q: Is this dish spicy? A: In its traditional form, this dish offers gentle warmth rather than intense heat—the jalapeños are typically seeded and sliced, allowing their flavor to come through without overwhelming spice. The capers and olives provide savory complexity instead. To increase heat, leave some jalapeño seeds in, or add a pinch of cayenne pepper to the spice blend. To reduce heat further, omit the jalapeños entirely or substitute sliced poblano peppers, which offer mild, earthy flavor without significant spice.

Professional Kitchen Notes

This recipe represents a fundamental technique in classic Mexican coastal cooking—combining a premium protein with an aromatic braising liquid to create a dish that's simultaneously elegant and approachable. The slow-cooking method, while taking more time than pan-searing alone, rewards patience with tender, perfectly cooked salmon and a deeply developed sauce that tastes like hours of careful preparation. The balance of acidity (tomatoes, lime, capers), umami (olives, capers, fish stock), fat (olive oil, salmon's oils), and heat (jalapeños) exemplifies why Mexican cuisine is considered among the world's most sophisticated. Each element serves a purpose in creating a complete, harmonious dish. For entertaining, this dish offers numerous advance-preparation options. Create the sauce a day ahead, sear the salmon just before guests arrive, and the entire dish finishes in 30 minutes with virtually no stress. The result appears like you've been cooking all day but requires minimal last-minute attention.

---

Affiliate Disclosure

This page contains affiliate links to recommended products that enhance your ability to prepare this recipe successfully. These carefully selected items represent tools and ingredients that professional cooks and home enthusiasts have found invaluable. Shop Quality Salmon Fillets → Shop Mexican Oregano and Spices → Shop Braising Pans and Cookware → Shop Cooking Thermometers →

Ingredient Substitution Guide

Whether you're working around dietary restrictions, allergies, or simply using what's available in your kitchen, these substitutions work well in this mexican preparation:

Steelhead trout: Similar pink flesh and omega-3 content. Slightly more delicate, so reduce cooking time by 1-2 minutes.

King mackerel: Rich and oily with a stronger flavor. Use slightly less added fat in the recipe since mackerel is naturally fattier.

Arctic char: The closest match in flavor and fat content. Cook identically to salmon with no adjustments needed.

Swordfish steaks: Meatier texture that holds up well to bold seasonings. Cook to 145°F and expect a firmer bite.

When substituting, always taste and adjust seasoning as you go. Different proteins and ingredients absorb and carry flavors differently, so what works perfectly with salmon may need tweaking with your substitute.

Common Mistakes to Avoid

Even experienced cooks stumble with slow cooked salmon. Here are the pitfalls to watch for:

Adding too much liquid: Slow cookers trap moisture, so food releases its own juices. Reduce any recipe's liquid by about one-third when adapting for slow cooking.

Not layering ingredients properly: Put dense vegetables on the bottom closest to the heat, then proteins on top. This ensures even cooking since heat rises from the bottom.

Filling beyond the recommended level: Slow cookers work best when filled between half and three-quarters full. Overfilling prevents proper heat circulation; underfilling can scorch food.

Lifting the lid during cooking: Each peek adds 15-20 minutes to cooking time as heat and moisture escape. Resist the urge to check until the last hour of cooking.

Using lean cuts of meat: Lean cuts dry out during long cooking times. Choose well-marbled, connective tissue-rich cuts that become tender and silky after hours of low heat.

Avoiding these common errors will dramatically improve your results. The difference between good and great often comes down to these small details that many cooks overlook.

Make-Ahead and Meal Prep Tips

This recipe is excellent for meal preparation. Here's how to get the most out of your batch cooking:

Refrigerator storage: 2-3 days in an airtight container. Salmon is best enjoyed cold or at room temperature the next day. If you must reheat, use low oven heat (275°F) for 10-15 minutes.

Freezer storage: Up to 2 months. Flake leftover salmon into salads, grain bowls, or pasta rather than reheating whole fillets. It's more versatile and avoids the dryness issue.

Batch cooking strategy: Cook salmon slightly under (120°F internal) for meal prep since it will cook further when reheated. The difference in texture is significant.

Reheating for Best Results

The biggest mistake in meal prep is aggressive reheating that overcooks the protein. Salmon is best enjoyed cold or at room temperature the next day. If you must reheat, use low oven heat (275°F) for 10-15 minutes. For packed lunches, consider bringing components separately and assembling fresh. The texture stays better when sauces and garnishes are added at eating time rather than stored together.

Seasonal Adaptations

Mexican cooking follows ancient agricultural rhythms connected to milpa farming. Spring brings fresh herbs, quelites (wild greens), and the first chiles of the season. Summer is the heart of chile season with fresh jalapeños, serranos, and poblanos at their peak alongside corn and squash. Autumn celebrates the Day of the Dead with seasonal moles, huitlacoche (corn fungus), and dried chile preparations. Winter brings citrus, jicama, and warming pozole and menudo traditions. Adapting this recipe to the seasons doesn't just improve flavor — it often reduces cost since in-season produce is more abundant and affordable. Visit your local farmers' market for the freshest seasonal ingredients that will elevate this dish.

Scaling This Recipe

Need to feed more people or cooking for just yourself? Here's how to adjust:

For doubling, use a larger vessel rather than cooking two batches when possible. Proteins cook more evenly in a single batch with proper spacing.

When halving this recipe, keep cooking temperature the same but reduce time by about 25%. Less food means less thermal mass, so it heats through faster.

Cooking times change when scaling up. A doubled recipe in the same vessel needs 15-25% more time, not double. Monitor closely and use a thermometer.

Seasoning does not scale linearly. When doubling, start with 1.5 times the seasoning and adjust to taste. When halving, use about 60% of the original amount.

As a general rule, taste frequently when scaling. Your palate is the best guide for getting the balance right at any batch size.

---

*Last updated: 2026-01-19*