Salmon Nicoise Salad Recipe with Mustard and Caper Dressing

This fresh Salmon Nicoise Salad Recipe tastes like a “treat yourself” meal, but it’s deceptively easy to prepare and the flavors are craveable. In my opinion, few foods taste better than a perfectly cooked salmon filet. Juicy and succulent with a soft, buttery mouth feel – this health powerhouse feels so indulgent.

Course Main Course, Salad
Cuisine French, Paleo
Keyword paleo salmon recipe, salmon salad
Prep Time 12 minutes
Cook Time 11 minutes
Total Time 23 minutes
Servings 2
Calories 432 kcal
Author Danielle Cushing


  • 1 clove garlic minced
  • 3 tablespoons red wine vinegar
  • 1 tablespoon whole grain mustard
  • 1 tablespoon capers rinsed and minced
  • 1/4 teaspoon sea salt plus more to taste
  • 2 tbsps + 2 tsps extra virgin olive oil divided
  • 3/4 pound green beans trimmed
  • 2 6- ounce wild salmon filets
  • black pepper to taste
  • 1 pint grape tomatoes halved
  • 1/3 cup pitted Kalamata olives halved
  • lemon wedges for serving


  1. In a large bowl, combine garlic, vinegar, mustard, capers, and 1/4 teaspoon of the salt. Whisk in 2 tablespoons of the oil. Transfer 1 tablespoon of this dressing to a small bowl and set both aside.
  2. Steam green beans until crisp-tender, about 5-7 minutes. Transfer to the large bowl containing most of the dressing and toss to coat.
  3. Meanwhile, season salmon with salt and black pepper as desired. In a medium nonstick skillet, warm remaining 2 teaspoons oil over high heat. Add salmon and cook until fish is opaque on one side, 1-2 minutes. Turn salmon, pour reserved dressing over it and cook until fillets are opaque on the surface and slightly translucent at the center, about 1-2 minutes more.
  4. Divide green beans, tomatoes, and olives between two plates. Top each plate with a salmon filet. Serve with lemon wedges.
Nutrition Facts
Salmon Nicoise Salad Recipe with Mustard and Caper Dressing
Amount Per Serving
Calories 432 Calories from Fat 234
% Daily Value*
Fat 26g40%
Saturated Fat 3g19%
Cholesterol 62mg21%
Sodium 910mg40%
Potassium 1475mg42%
Carbohydrates 23g8%
Fiber 8g33%
Sugar 11g12%
Protein 28g56%
Vitamin A 3280IU66%
Vitamin C 53.6mg65%
Calcium 112mg11%
Iron 3.6mg20%
* Percent Daily Values are based on a 2000 calorie diet.