Veracruz Style Steelhead or Salmon

Veracruz Style Steelhead or Salmon


Veracruz-style steelhead trout’s mild butteriness combines beautifully with this tomato-based, slightly tart, slightly sweet and spicy sauce. Magical ingredients like pickled Jalapeños and green olives flavor the fish and combine with tomatoes for a beautiful color pop.


Veracruz-style steelhead is great for company because it looks so impressive coming out of the oven!


veracruz style steelhead on black plate with vegetable ceviche

What is Veracruz fish?

Veracruz-style fish is all about the sauce: a complex mixture containing garlic, tomatoes, olives, capers and pickled Jalapeño peppers. It can be made spicy if you like, or not. You make the sauce first, simmer the fish in it, then finish the dish in the oven.

veracruz style steelhead in steel pan on white table

Typically snapper is used in this recipe, but other white fish work well to soak up the flavors. I enjoy steelhead, which of course is a pink-colored fish, so much that I just knew it would find a happy companion in the Veracruz sauce. Salmon, also pink and in the same fish family as steelhead, would be great-tasting too!

Steelhead, salmon and sustainability

If you haven’t tried steelhead, it’s important to know that it is a sustainable and healthy farmed fish.

Salmon, which is similar in flavor, has a much lower fatty acid content when farmed, plus it has high PCB’s in its flesh; this is why it’s better to eat wild-caught salmon. However, wild populations of salmon are not sustainable according to the Monterey Bay sustainability studies. Happily, steelhead trout’s fatty acid content remains high when it’s farmed.

veracruz-style steelhead trout on a black plate with white rice and fork


I served this fish with jasmine rice and a fresh vegetable ceviche of bell peppers, tomatoes, red onion, cilantro, lime juice and cumin. The leftovers were as good as on the first night’s dinner!


If you try this recipe, please let me know in the comments!




Other fish recipes on A Meal In Mind

Miso-Lemon Baked Steelhead Trout

Almond Flour Crusted Salmon

Almond-Crusted Steelhead or Salmon Tacos

Seared Opah with Papaya-Avocado Salsa


Links in this post are affiliate links. If you click on a link and make a purchase, I may earn a commission at no additional cost to you. This helps me with the costs of blogging, and I thank you!

Kitchen items used in this recipe

Overproof skillet. I use my stainless-steel clad saute pan. I can prepare the sauce, add the fish and bake all in one pan. I appreciate the evenness of heating and the surprisingly easy clean-up. My only warning: the handle gets really hot during baking, be sure you have a good set of oven mitts!

Pickled jalapeños, capers. I was able to source these “vinegary” ingredients from Natural Grocers. If you can’t find them, see  the brands I used below.

Himalayan or Maldon Salt. It takes much less salt on the outside of the food to give a great flavor than if stirred in while cooking. If you are cooking for someone who wants to reduce their salt intake, try offering it on the table and use less in cooking.


shopping for this recipe


pinterest image of veracruz style steelhead on black plate with fork

veracruz style steelhead on black plate with fork and knife

Veracruz Style Steelhead or Salmon

  • Author: Beth of A Meal In Mind
  • Prep Time: 15 minutes
  • Cook Time: 35 minutes
  • Total Time: 50 minutes
  • Yield: 4 servings 1x
  • Category: Main dish
  • Method: Stovetop and baking
  • Cuisine: Mexican


Veracruz-style steelhead trout’s mild butteriness combines beautifully with this tart, slightly sweet and spicy sauce. Magical ingredients like pickled Jalapeños and green olives flavor the fish and combine with tomatoes for a beautiful color pop. Great for company!



  • 23 tablespoons olive oil
  • 1 medium onion, diced small
  • 5 cloves garlic
  • 2 cups tomatoes, seeded and diced (or one can of diced tomatoes, reserve liquid)
  • 1015 green olives, halved if large
  • 34 pickled jalapeño peppers, sliced
  • 2 teaspoons capers
  • 1/2 teaspoon salt (see note)
  • 2 bay leaves
  • several sprigs of fresh thyme or 1 teaspoon dried thyme
  • 1/2 cup low-sodium chicken broth
  • 1 pound of steelhead trout cut into 3 or 4 fillets
  • 2 tablespoons flat-leaf parsley for garnish


  1. Heat oil in ovenproof skillet and preheat the oven to 375 degrees F.
  2. Add onion and saute until onion turns slightly yellow, 4-5 minutes.
  3. Add garlic and saute until fragrant, about 1 minute more.
  4. Add the tomatoes and simmer gently for about 10 minutes. Use a potato masher to partly puree the tomatoes and the onions.
  5. Stir in the olives, pickled jalapeños, capers, broth and seasonings except for the parsley. If you want extra sauce, add the reserved juice from the tomatoes. Simmer for another 5 minutes.
  6. Place the trout fillets into the sauce and let them simmer for about 5 minutes until done on the bottom.
  7. Gently turn the fillets, spooning sauce on top. Place in the preheated oven for 5-10 minutes more until the fillets are as done as you prefer. At high altitude, you may wish to cover the skillet to be sure the fish is done.
  8. When the fish is cooked to your desired doneness, remove from the oven, transfer the fish to a plate, spoon extra sauce over the top, sprinkle the parsley on, and serve.


The recipe calls for a small amount of salt, since other ingredients are fairly salty. Have a good-quality salt on the table, like Himalayan Pink Salt or Maldon Salt, for guests who want to add more.

Keywords: main dish, fish dinner, company meal, mexican food, Veracruz style, pickled jalapenos, capers, steelhead trout

2 thoughts on “Veracruz Style Steelhead or Salmon”

  • Directions appeared to end at step #5 without mentioning
    the steelhead or salmon. Do you cook the salmon with the tomato/olive topping or add it on top, post cooking?

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.