Skip to main content

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)
Print Recipe

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

Channel Cats on Ice

Channel Cats on Ice

The In-Fisherman staff reveals some of the hottest action of the winter season, as they show how to ice 20-pound channel catfish.

Drop-Shotting For Smallies

Drop-Shotting For Smallies

The In-Fisherman crew head to Lake Erie to catch smallmouth bass.

Lake Superior Whitefish on Ice

Lake Superior Whitefish on Ice

Doug Stange joins Capt. Aron Kastern on Lake Superior near Ashland, Wisconsin where they go after whitefish on ice.

The True Story of the Bass Boat Hero Who Broke the Internet

The True Story of the Bass Boat Hero Who Broke the Internet

“If that engine starts without my kill switch on, I ain't the one driving it,” Blake Broussard says after ejection video goes viral.

See More Popular Videos

Trending Articles

Several methods are available to estimate the weight of a fish. Some use length as well as girth measurements.Walleye Length To Weight Conversion Chart Biology

Walleye Length To Weight Conversion Chart

Dr. Rob Neumann - January 03, 2017

Several methods are available to estimate the weight of a fish. Some use length as well as...

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. 8 Best Catfish Rigs - When, Where and How to Use Them Catfish

8 Best Catfish Rigs - When, Where and How to Use Them

In-Fisherman

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

A bumping rod is the unicorn of fishing rods because building the right rod for bumping feels impossible at times.Selecting a Bumping Rod and Reel for Catfish Catfish

Selecting a Bumping Rod and Reel for Catfish

David Harrison - October 28, 2020

A bumping rod is the unicorn of fishing rods because building the right rod for bumping feels...

Folks are increasingly realizing that the beauty of a big bluegill lies in its rarity.Managing for Big Bluegills Panfish

Managing for Big Bluegills

Cory Schmidt - November 24, 2020

Folks are increasingly realizing that the beauty of a big bluegill lies in its rarity.

See More Trending Articles

More Fish Recipes

A classic dish of buttery, beer-battered fillets that will leave your taste buds satisfied.Beer-Battered Northern Pike Recipe Fish Recipes

Beer-Battered Northern Pike Recipe

Steve Quinn

A classic dish of buttery, beer-battered fillets that will leave your taste buds satisfied.

A sure winner with catfish, this fish recipe also performs well with walleye, pike, bass and large crappies.Baked Catfish with Guacamole and Refried Black Beans Recipe Fish Recipes

Baked Catfish with Guacamole and Refried Black Beans Recipe

In-Fisherman Staff - November 09, 2019

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

While it might take some time, this Catfish & Potato Stew with Herbed Biscuits Recipe is easy for anyone to master.Catfish & Potato Stew with Herbed Biscuits Recipe Fish Recipes

Catfish & Potato Stew with Herbed Biscuits Recipe

Chef Lucia Watson - January 06, 2021

While it might take some time, this Catfish & Potato Stew with Herbed Biscuits Recipe is easy...

This delicious Tomato Basil Fish Soup Recipe with garlic croutons is excellent in winter on a cold night, or perfect in summer with fresh garden tomatoes and basil.Tomato Basil Fish Soup Recipe Fish Recipes

Tomato Basil Fish Soup Recipe

Chef Lucia Watson

This delicious Tomato Basil Fish Soup Recipe with garlic croutons is excellent in winter on a...

See More Fish Recipes

Magazine Cover

GET THE MAGAZINE Subscribe & Save

Digital Now Included!

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE Arrow

Buy Digital Single Issues

Don't miss an issue.
Buy single digital issue for your phone or tablet.

Buy Single Digital Issue on the In-Fisherman App

Other Magazines

Special Interest Magazines

See All Special Interest Magazines

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

Phone Icon

Get Digital Access.

All In-Fisherman subscribers now have digital access to their magazine content. This means you have the option to read your magazine on most popular phones and tablets.

To get started, click the link below to visit mymagnow.com and learn how to access your digital magazine.

Get Digital Access

Not a Subscriber?
Subscribe Now