Facebook LinkedIn Email Pinterest Twitter Instagram YouTube Icon Navigation Search Icon Main Search Icon Video Play Icon Plus Icon Minus Icon Check Icon Print Icon Note Icon Heart Icon Filled Heart Icon Single Arrow Icon Double Arrow Icon Hamburger Icon TV Icon Close Icon Sorted Hamburger/Search Icon

Salmon Niçoise Salad with Kalamata Vinaigrette

Scott Phillips

Servings: 4

This delicious riff on a Niçoise salad—minus the hard-cooked eggs and with salmon instead of tuna—comes together in about 30 minutes when you have leftover Cedar-Planked Salmon.


For the vinaigrette

  • 6 Tbs. extra-virgin olive oil
  • 1/3  cup Kalamata olives, pitted and minced (about 1/4 cup)
  • 3 Tbs. white balsamic vinegar
  • 1 medium clove garlic, finely grated
  • 1/2  tsp. finely grated lemon zest
  • 1/2 tsp. crushed red pepper flakes (optional)
  • Kosher salt and freshly ground black pepper

For the salad

  • 3/4 lb. baby red potatoes (each about 1-1/2 inches in diameter), cut into quarters
  • Kosher salt and freshly ground black pepper
  • 1/2 lb. green beans, trimmed and cut into 1-1/2-inch lengths
  • 1/2 lb. cherry or grape tomatoes (preferably mixed colors), halved
  • 1/2 small red onion, thinly sliced
  • 1/2  medium fennel bulb, cored and thinly sliced
  • 2 cups baby arugula
  • Freshly ground black pepper
  • 3/4 lb. Cedar-Planked Salmon (or other cooked salmon fillets), skin removed, cut into 4 pieces, at room temperature

Nutritional Information

  • Calories (kcal) : 480
  • Fat Calories (kcal): 280
  • Fat (g): 32
  • Saturated Fat (g): 4.5
  • Polyunsaturated Fat (g): 5
  • Monounsaturated Fat (g): 20
  • Cholesterol (mg): 55
  • Sodium (mg): 780
  • Carbohydrates (g): 29
  • Fiber (g): 5
  • Protein (g): 23


Make the vinaigrette

  • In a small bowl, combine the oil, olives, vinegar, garlic, lemon zest, and red pepper flakes (if using). Whisk to combine and season to taste with salt and pepper. Set aside.

Make the salad

  • Put the potatoes in a 4-quart saucepan, cover with 2 quarts water, add 1 Tbs. salt, and bring to a boil over high heat. Reduce the heat to medium and simmer gently until the potatoes are just tender when poked with a skewer, about 5 minutes. Using a slotted spoon, transfer the potatoes to a large bowl (save the cooking liquid).

    Whisk the vinaigrette to recombine, drizzle 2 Tbs. of it over the potatoes, sprinkle with salt and pepper, and toss well. Set aside and let cool to room temperature.

    Bring the water in the saucepan back to a boil over high heat. Meanwhile, fill a large bowl with ice water. Drop the green beans into the boiling water and cook until bright green and no longer raw but still very crisp, 1 to 2 minutes. Drain the beans in a colander and plunge them into the ice water to stop the cooking. Drain again and spread the beans on a clean dishtowel to dry.

    When the potatoes have cooled, add the green beans, tomatoes, onion, fennel, and all but 3 Tbs. of the vinaigrette and toss well. Season to taste with salt and pepper. Add the arugula and toss gently. Transfer to a platter and top with the salmon. Drizzle with the remaining vinaigrette and serve.

Serve the salad with some toasty grilled flatbreads on the side.


Rate or Review


  • carolcook | 07/14/2014

    Made this for a luncheon grilling the salmon the previous day. It was a huge hit. Served with the zucchini goat cheese tart and a watermelon, feta and oregano salad.

  • lauracollins | 01/15/2012

    This is one of the excellent dish Ive ever made. Not only for its flavor, that is so yummy. I also enjoyed making it and excited to finish the dish and see what will it look like , and it turned out almost like in the image and it didnt upset me . The dish only is mouth watering and when I actually taste it. And mmmmmmm!! Very luscious ! That you would want to make repeatedly. As well as Crock Pot Barbecue Ribs and , Almond Galette with Red Fruits that I discovered at www.gourmetrecipe.com. You can browse the site and find unique recipes. Have a good time!!

Show More

Rate this Recipe

Write a Review

Delicious Dish

Find the inspiration you crave for your love of cooking

Fine Cooking Magazine

Subscribe today
and save up to 44%

Already a subscriber? Log in.


View All

Moveable Feast Logo

Season 4 Extras

Santa Fe, NM (509)

Settled at the foothills of the Rocky Mountains, Santa Fe, New Mexico is home to a culinary scene of mixed influences and Southwestern flavors and ingredients. In this episode of…

View all Moveable Feast recipes and video extras


Follow Fine Cooking on your favorite social networks