clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon print print icon squares squares icon
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