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

Mustad

Mustad's Inkvader Octopus Live Jig

From big fish to small, just about any saltwater game fish out there will love the new Mustad Inkvader Octopus Live Jig that Mustad's Russ Whisler shows to OSG's Lynn Burkhead.

Lowrance Enters Trolling-Motor Market with Ghost

Lowrance Enters Trolling-Motor Market with Ghost

Lowrance's Lucas Steward shows OSG's Lynn Burkhead what all of the fuss is about in the brand new Ghost trolling motor being brought to market by the Tulsa, Okla.-based fishing equipment manufacturer.

13 Fishing Pathfinder Weedless Walking Bait

13 Fishing Pathfinder Weedless Walking Bait

Fresh off catching the biggest bass in ICAST Cup history, 13 Fishing pro Jessie Mizell shows OSG's Lynn Burkhead the new Big Squirm soft plastic worm and the company's unique Pathfinder topwater walking bait that is totally weedless in design.

New Spinning Reel for Finesse Fishermen

New Spinning Reel for Finesse Fishermen

As Pure Fishing's Andrew Upshaw explains, reel making giant Abu Garcia has done it again at ICAST 2019 with a new spinning reel geared towards finesse fishermen.

See More Popular Videos

Trending Articles

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

To guide your carp quest, we've lined up the best carp baits that are easy-to-fish natural baits and commercial options. Carp

10 Best Carp Baits Available Today

Dan Johnson

To guide your carp quest, we've lined up the best carp baits that are easy-to-fish natural...

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

Walleyes spawn in spring and understanding spring walleye migrations, whether you live north or south, will help you pinpoint their predictable locations year after year. Walleye

Understanding Spring Walleye Migrations

Gord Pyzer - June 02, 2018

Walleyes spawn in spring and understanding spring walleye migrations, whether you live north...

See More Trending Articles

More Fish Recipes

Fish freshly caught and cooked outdoors over an open fire perfectly complete the circle of life. Fish Recipes

Classic Shore Lunch

In-Fisherman and Chef Lucia Watson - April 22, 2020

Fish freshly caught and cooked outdoors over an open fire perfectly complete the circle of...

This salmon steak recipe can either be baked or steamed and is best served with a vegetable side, such as asparagus or broccoli. Fish Recipes

Steamed Salmon Steaks with Chardonnay Butter Sauce Recipe

Doug Stange

This salmon steak recipe can either be baked or steamed and is best served with a vegetable...

Catfish are delicious and nutritious, and their populations are perpetually renewable resources. Fish Recipes

Top 10 Catfish Recipes

Dan Johnson

Catfish are delicious and nutritious, and their populations are perpetually renewable...

Catfish is meaty, juicy and holds up well in this soul-satisfying fried fish recipe with homemade chips and tartar sauce. Fish Recipes

Catfish Dinner with Homemade Chips and Tartar Sauce Recipe

Jenny Nguyen-Wheatley

Catfish is meaty, juicy and holds up well in this soul-satisfying fried fish recipe with...

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.

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