Steelhead Trout Niçoise Salad Recipe

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

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

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

Directions:

  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.

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

Recommended Articles

See More Recommendations

Popular Videos

Spawntime World Class Crappies

Spawntime World Class Crappies

Doug Stange and Brandon Fulgham illustrate spawntime crappie patterns on one of North America's most famous fisheries.

Mustad Skatter Shad Bladed Jig

Mustad Skatter Shad Bladed Jig

As Mustad continues to expand into an all-around tackle company, Reid McKinstry shows off some innovative features that make the Mustad Skatter Shad bladed jig a winner in big bass waters.

Electric Filet Knife from Bubba Blades

Electric Filet Knife from Bubba Blades

As OSG's Lynn Burkhead looks on, Josh Neville shows off the cordless and corded versions of a new electric filet knife from Bubba Blades.

13 Fishing Omen Black Baitcasting Rod

13 Fishing Omen Black Baitcasting Rod

Multiple time FLW Costa winner Jessi Mizell is no stranger to catching big Florida bass on a popping frog. As he tells OSG's Lynn Burkhead, with the new 13 Fishing Omen Black baitcasting rod, the job just got easier.

Trending Articles

Catfish are simple creatures that can be caught using the best catfish rigs. Catching them is simply a matter of putting a good bait in the right in front of them. Catfish

The Best Catfish Rigs

In-Fisherman

Catfish are simple creatures that can be caught using the best catfish rigs. Catching them is...

Everything you need to know about popular catfish species and how to catch them on proven riggings. Catfish

All About Catfish

Rob Neumann

Everything you need to know about popular catfish species and how to catch them on proven...


Spring is prime time for pike. The Prespawn and Postspawn periods offer excellent odds at catching Pike & Muskie

How To Catch Pike In Spring

Dan Johnson - April 26, 2016

Spring is prime time for pike. The Prespawn and Postspawn periods offer excellent odds at...

Check out this Largemouth Bass Length To Weight Conversion Chart, a simple and accurate explanation from the In-Fisherman biologists. Bass

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...

See More Trending Articles

More Fish Recipes

This catfish recipe is covered in a savory almond-garlic sauce. Fish Recipes

Catfish Amandine Recipe

In-Fisherman Online Staff

This catfish recipe is covered in a savory almond-garlic sauce.

You're going to love this Beer-Battered Fish Fingers Recipe! These deep-fried walleye strips are tasty and dress up nicely when served in a basket or on a plate with fresh fruit such as grapes and strawberries. Fish Recipes

Beer-Battered Fish Fingers Recipe

In-Fisherman

You're going to love this Beer-Battered Fish Fingers Recipe! These deep-fried walleye strips...

Looking for an easy weeknight dinner? You can make this delicious Ranchero Walleye Recipe in only 30 minutes. Fish Recipes

Ranchero Walleye

In-Fisherman

Looking for an easy weeknight dinner? You can make this delicious Ranchero Walleye Recipe in...

Cedar-Planked Smoked Salmon Recipe with a full-bodied white wine, such as Chardonnay or Viognier. Fish Recipes

Cedar-Planked Smoked Salmon Recipe

In-Fisherman Online Staff - August 10, 2018

Cedar-Planked Smoked Salmon Recipe with a full-bodied white wine, such as Chardonnay or...

See More Fish Recipes

GET THE MAGAZINE Subscribe & Save

Digital Now Included!

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE

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