Steelhead Trout Niçoise Salad Recipe

Steelhead Trout Niçoise Salad Recipe
This recipe combines the fresh taste of steelhead with a classic French dish. (Jenny Nguyen-Wheatley photo)

This recipe for Steelhead Trout Niçoise Salad is heart healthy, paleo- and gluten-free diet friendly

Niçoise salad is one my favorites when I dine at seafood restaurants. This salad originated in Nice, France, and is still a staple today, though modern variations differ greatly from the original recipe of anchovies, tomatoes, hard-boiled eggs, Niçoise olives, and a simple olive oil dressing. Freshly cooked or canned tuna is often served on top, which is still popular, but I also enjoy this salad with fattier trout or salmon.

This steelhead trout niçoise salad recipe makes an ideal lunch or light dinner on a hot summer day. Blanch the green beans and boil the potatoes ahead of time, then store them in the refrigerator until you’re ready to make the salad. You can also do the same with the tarragon and mustard vinaigrette salad dressing, which I keep in a small mason jar – just shake and pour over the salad to serve. All there will be left to do is cook the fish, which shouldn’t take long at all. Grill the steelhead trout for a smoky flavor, but if you’re pressed for time, I love pan searing fish because I can get a nice crust.

Serves: 4
Prep time: 5 minutes
Cook time: 40 minutes

Salad Ingredients:

  • 4 portions of boneless steelhead trout fillet
  • Kosher salt
  • Freshly cracked pepper
  • Herbes de Provence, to taste
  • 1 tablespoon olive oil
  • 4 red potatoes
  • 10 ounces fresh green beans, trimmed
  • Handful of cherry or grape tomatoes, halved
  • 4 large hard boiled eggs, halved
  • Pitted Kalamata olives, to taste
  • Large bag of chopped, pre-washed butter lettuce mix

Dressing Ingredients:

  • 3 tablespoons white wine vinegar
  • 3 tablespoons extra virgin olive oil
  • 1 pinch dried tarragon or freshly chopped leaves
  • ½ teaspoon sugar
  • 3 tablespoons coarse mustard
  • ¼ teaspoon kosher salt
  • Freshly cracked pepper, to taste


  1. Bring a pot of salted water to a boil. Add green beans and red potatoes. Blanch green beans for 2-3 minutes, fish them out and transfer to an ice bath to stop the cooking process, then drain. Allow the potatoes to cook longer until tender, about 10-15 minutes, then drain. Set aside to cool.

  2. Combine dressing ingredients and whisk well. Or you can combine ingredients in a mason jar with a lid and shake when ready to serve. Season to taste.

  3. steelhead trout nicoise salad recipe seasoning
    Season the steelhead trout with Herbes de Provence and freshly cracked pepper. (Jenny Nguyen-Wheatley photo)

  4. Rinse steelhead trout under cold water and pat dry with paper towels. Season the flesh and skin with salt. Then season the flesh side with freshly cracked pepper and herbes de Provence. Heat 1 tablespoon of olive oil in a skillet over medium-high heat. When oil begins to smoke slightly, add the fish flesh side down and cook until golden, about 5 minutes. Then flip and cook through with the skin side down until flaky. If you like crunchy skin, make sure to remove scales, and cook the skin side down first.

  5. steelhead trout nicoise salad recipe pan
    Pan searing the trout gives the fish a nice crust on the outside. (Jenny Nguyen-Wheatley photo)

  6. Slice the cooked red potatoes. Assemble salad by laying butter lettuce mix inside a bowl or a plate and top with the cooked fish in the middle. Place the sliced potatoes, blanched green beans, tomatoes, olives and hard-boiled egg on the side. Whisk salad dressing and spoon over the salad. Season salad with salt and pepper.

Get Your Fish On.

Plan your next fishing and boating adventure here.

Recommended for You


Rigging Soft Bass Baits Correctly

Matt Straw - May 15, 2018

Balance is the goal when tipping jigs with trailers.


Topwater Lure Secrets for Bass

Jim Edlund - April 26, 2018

These secrets will put more and bigger bass in your boat!


Spring Walleye Fishing Tackle Choices

Steve Ryan - October 19, 2017

Spring walleye fishing often means large numbers of fish concentrated in small areas.

See More Recommendations

Popular Videos

13 Fishing Inception SZ

Florida angling pro Jessie Mizell knows that the saltwater found in Sunshine State coastal fisheries can wreak havoc on even the best fishing gear. But with 13 Fishing's new feature laden Inception SZ saltwater baitcasting reel, tackling inshore and light tackle saltwater game fish just got a whole lot easier!

Berkley's Surge Shad

Major League Fishing pro Scott Suggs has relied on the Berkley Surge Shad lure concept for years, using similar designs to capture MLF titles and a $1 million dollar FLW Forrest Cup win. With new features in the Surge Shad, Suggs tells OSG's Lynn Burkhead that even he can find success out on the water!

Minn Kota's Brad Henry shows OSG's Lynn Burkhead that there's much to like in the new Minn Kota Riptide Terrova saltwater trolling motor that comes with I-Pilot and an 87-inch shaft.

See more Popular Videos

Trending Stories


Largemouth Bass Length To Weight Conversion Chart

Dr. Rob Neumann - January 22, 2017

Check out this Largemouth Bass Length To Weight Conversion Chart, a simple and accurate...


Catfish Pole Rigs

Richard Peterson with In-Fisherman - April 28, 2016

Pole lines illustrate the paradox of catfishing. At a time when excellent rods, reels, and...


All About Catfish

Rob Neumann

Catfish are among the most popular groups of fish with over 7 million catfish anglers...

See More Stories

More Fish Recipes

Fish Recipes

Blackened Catfish With Maque Choux Recipe

In-Fisherman Online Staff

In true Louisiana fashion, use Tabasco to add some heat to the maque choux in this blackened...

Fish Recipes

Baked Catfish With Guacamole and Refried Black Beans Recipe

In-Fisherman Online Staff

A sure winner with catfish, this recipe also performs well with walleye, pike, bass and large...

Fish Recipes

Crab Stuffed Catfish Recipe

In-Fisherman Online Staff

This Crab Stuffed Catfish Recipe blends two under-the-sea favorites and is sure to impress...

See More Fish Recipes

GET THE MAGAZINE Subscribe & Save

Temporary Price Reduction


Give a Gift   |   Subscriber Services


GET THE NEWSLETTER Join the List and Never Miss a Thing.