Name: Steelhead Trout with Herb Olive Salsa Recipe
Prep time: 7 min
Cook time: 15 min
Total time: 22 min
Cuisine: American
Ingredients: 2 lbs steelhead trout (or substitute with salmon); 1 tablespoon olive oil; 1 teaspoon kosher salt; 1 medium orange, thinly sliced; 2 tablespoons olive oil; 2 tablespoons lemon juice; 1 lemon, zested; ½ cup green olives, sliced; 1 small shallot, finely chopped; 3 green onions, finely chopped; ½ cup cilantro, finely chopped; 1 cup arugula, finely chopped; ¾ teaspoon kosher salt (more to taste)

Jump to Recipe· 4.1 from 25 reviews

If you’re looking for a bright, vibrant dish that effortlessly combines richness and freshness, this Steelhead Trout with Herb Olive Salsa Recipe is a total winner. The tender, flaky steelhead trout, baked to perfection with just a touch of olive oil and a burst of citrus from thin orange slices, pairs beautifully with a lively herb olive salsa that brings in freshness, subtle brininess, and a hint of tanginess. It’s a dish that feels both elegant and easy, perfect for weeknights or impressing guests without fuss. Once you try this recipe, it’ll become one of your favorite ways to enjoy fish.

Ingredients You’ll Need

A large, raw salmon fillet with bright orange color and white lines is placed on parchment paper inside a metal tray in the center. Surrounding the tray are small white bowls with different ingredients: sliced green olives in the top left, chopped green herbs below that, minced shallots below the herbs, grated garlic to the right of the herbs, lemon zest mixed with salt in another bowl below the garlic, chopped green onions to the right of the lemon zest, green leafy herbs to the right of the green onions, a small bowl of olive oil, a small bowl of salt, and white bowls filled with bright orange sliced citrus on the far right. The whole arrangement sits on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

Don’t let the simplicity of these ingredients fool you—each one plays a crucial role in building the layers of flavor, texture, and color in this Steelhead Trout with Herb Olive Salsa Recipe. From the bright citrus to the aromatic herbs, these essentials make all the difference between a plain meal and a memorable one.

2 lbs steelhead trout (or salmon): Choose fresh, firm fish for the best flaky texture and rich taste.
1 tablespoon olive oil: Adds richness and helps the fish crisp up lightly without sticking.
1 teaspoon kosher salt: Crucial for seasoning and enhancing the natural flavors of the fish.
1 medium orange (thinly sliced): Infuses the trout with a subtle citrus aroma and sweetness during baking.
2 tablespoons olive oil: The base for the herbal olive salsa, bringing smoothness and depth.
2 tablespoons lemon juice: Adds brightness and balances the richness of the fish and olive oil.
1 lemon (zested): Delivers concentrated citrus oils that uplift the salsa’s flavor.
½ cup green olives (sliced): Provide a briny punch that contrasts beautifully with the sweet and fresh elements.
1 small shallot (finely chopped): Offers a gentle onion flavor that adds complexity without overpowering.
3 green onions (finely chopped): Bring a crisp, mild bite and fresh green color.
½ cup cilantro (finely chopped): Gives the salsa a lively, herbal brightness with that unmistakable fresh aroma.
1 cup arugula (finely chopped): Adds a subtle peppery note and vibrant green hue to the salsa.
¾ teaspoon kosher salt (or more to taste): Balances all the flavors in the salsa perfectly, enhancing every ingredient.

How to Make Steelhead Trout with Herb Olive Salsa Recipe

Step 1: Prep the Oven and Trout

Start by heating your oven to 450°F and lining a rimmed baking sheet with parchment paper. This simple setup ensures the trout cooks evenly without sticking. Pat the trout dry on both sides—this is key for getting a nice texture on the skin side. Place the trout skin side down on the baking sheet, brush with olive oil, and sprinkle with kosher salt for seasoning. Don’t forget to layer those thin orange slices on top—they gently steam the fish during cooking, infusing it with bright flavor.

Step 2: Bake the Trout

Pop your baking sheet in the oven and bake the trout for about 12 to 15 minutes. The timing depends a bit on how thick your fish is, but you’ll know it’s done when it flakes easily at the touch of a fork. If you’re serious about precision, an instant-read thermometer should display between 135 and 145°F. This bake brings out the tenderness of the steelhead trout while maintaining a slight crispness on the skin side, complemented by the sweet citrus aroma from the oranges.

Step 3: Prepare the Herb Olive Salsa

While your fish bakes, it’s time to get that sensational salsa ready. In a bowl, combine olive oil, fresh lemon juice, and a sprinkle of lemon zest as the tangy base. Add the sliced green olives, finely chopped shallot, green onions, cilantro, and arugula for a chorus of bright, fresh flavors and varied textures. Season it all with kosher salt to taste. This Herb Olive Salsa is what elevates the dish from great to unforgettable—it adds freshness, sharpness, and a bit of briny complexity that perfectly complements the trout.

Step 4: Assemble and Serve

When the trout comes out of the oven, transfer it carefully to a serving platter. Gently squeeze the orange slices over the fish to release any lingering juices before removing them—this step coats the trout in an extra burst of citrus. Finish generously by spooning the Herb Olive Salsa on top, letting its vibrant colors and flavors take center stage. Now you’re ready to dive into a dish that looks beautiful and tastes fantastic.

How to Serve Steelhead Trout with Herb Olive Salsa Recipe

A white oval plate with two large pieces of cooked orange salmon fillets lying flat side by side, topped generously with a bright green mixture of chopped herbs and sliced green olives scattered evenly across the fish. On the plate’s left and right edges, there are two small lemon wedges each with a pale yellow color. Next to the right side of the plate lies a set of knife and fork with sleek black handles and gold-colored metal parts. Everything is placed on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Garnishes

To amplify the freshness and visual appeal, add a few extra sprigs of cilantro or a light drizzle of extra virgin olive oil just before serving. A slight crunch of toasted almonds or pine nuts sprinkled on top can add unexpected texture and nutty depth that pairs perfectly with the salsa’s herbaceous notes.

Side Dishes

This trout dish pairs wonderfully with simple sides that don’t overpower its delicate flavors. Think lightly roasted baby potatoes with garlic, a crisp cucumber salad, or a lemony quinoa salad. Grilled asparagus or sautéed green beans with garlic also complement the herb olive salsa’s bright, fresh character.

Creative Ways to Present

For a stunning presentation, serve the steelhead trout on a bed of fresh arugula or mixed greens tossed with a light vinaigrette. You can also plate individual fillets topped with salsa alongside colorful vegetable ribbons or edible flowers to create a restaurant-quality dining experience at home. Serving family-style on a large platter encourages sharing and conversation—a dinner that’s as joyful as it is delicious.

Make Ahead and Storage

Storing Leftovers

If you happen to have leftovers—which can be rare!—store the cooked trout and salsa separately in airtight containers in the refrigerator. The fish stays moist and flaky for up to two days, while the salsa maintains its brightness and texture when kept chilled.

Freezing

While fresh is best, you can freeze leftover cooked trout for up to one month wrapped tightly in plastic wrap and aluminum foil or in a freezer-safe container. Keep the herb olive salsa refrigerated only, as freezing can dull the fresh herb and olive flavors and affect texture.

Reheating

For gentle reheating, place the trout in a low oven (about 275°F) covered loosely with foil for 10-15 minutes to retain moisture. Avoid microwaving if possible, as it can dry out the fish. Add the salsa fresh after heating to keep its vibrant character intact.

FAQs

Can I use salmon instead of steelhead trout?

Absolutely! Salmon is a fantastic substitute and will work just as well in this Steelhead Trout with Herb Olive Salsa Recipe. The flavors complement each other beautifully, and the cooking method remains the same.

What if I don’t have arugula or cilantro for the salsa?

You can easily swap arugula with baby spinach or watercress for a similar peppery bite, and parsley can replace cilantro if you’re not a fan. The salsa’s fresh herbaceous notes will still shine through with these alternatives.

How do I know when the trout is perfectly cooked?

The easiest test is to gently flake the fish with a fork; if it separates easily and looks opaque throughout, it’s ready. An instant-read thermometer between 135 to 145°F ensures perfectly cooked, moist trout.

Can this recipe be made on a grill instead of the oven?

Yes! Grilling works wonderfully and adds a slight smokiness to the trout. Be sure to oil the grates well and keep the skin on to protect the fish, cooking it skin side down over medium heat for about 10-12 minutes.

Is the olive salsa spicy?

Not at all. The herb olive salsa is fresh, tangy, and slightly briny with no heat. If you want to add a kick, consider mixing in a pinch of red pepper flakes or a dash of hot sauce.

Final Thoughts

This Steelhead Trout with Herb Olive Salsa Recipe is one of those dishes that always delights and never feels complicated. The harmonious blend of tender fish with fresh, zesty salsa makes it ideal for both casual dinners and special occasions. I encourage you to try this recipe soon—it’s approachable, quick, and will easily earn a spot in your regular cooking rotation. Happy cooking!

Steelhead Trout with Herb Olive Salsa Recipe

Ingredients You’ll Need