Roasted Potato Salad Nicoise

Nicoise potato saladThis is a story of a love affair between the ever so humble potato and the even humbler more humble green bean.  Alone, they are quite delicious enough in my opinion {unless said green beans come from a can-no thank you}, but marry them with diced red spring onions, kalamata olives, and a simple dressing of olive oil, lemon juice, and golden balsamic vinegar, and they make your mouth sing with pure delight.

yellow potatoesYellow Potatoes loaded with nutrients to promote good health….

"Red" Green BeansGreen Beans at the Hillcrest Farmer's MarketGorgeous “Red” Green Beans from Suzies Farm at the Hillcrest Farmers Market in San Diego.

purple onionsVibrantly hued red onions.

What’s the occasion of this wedding you may be asking?

It’s to take on the Recipe ReDux healthy potato salad challenge sponsored by the US Potato Board of course.

Naturally high in vitamin C and potassium plus lots of other good-for-you nutrients{see this post here for my ode to potatoes}, this  Mediterranean Diet inspired “healthier” potato salad  is a take on one of my favorite all time classic salads-The Nicoise.

Here’s my recipe…

Roasted Potato Salad Nicoise 

Roasted Potato Salad Nicoise
Prep time
Cook time
Serves: 12 cups
  • 3 pounds small to medium yellow potatoes
  • 2 cups trimmed green beans
  • ¾ cup red spring onions, finely chopped {save some green ends, chopped, for garnish}
  • ½ cup kalamata or other olives, pitted and chopped
  • ½ cup plus 1 tablespoon extra virgin olive oil
  • 2 tablespoons fresh lemon juice
  • 2 tablespoons golden balsamic vinegar
  • ¼ teaspoon sea salt, plus sea salt to taste
  • ground black pepper to taste
  1. Preheat oven to 425 degrees.
  2. Cut potatoes in half, then cut each half into 8 quarters. Place potatoes on foil lined baking sheet. Drizzle the potatoes with 1 tablespoon of the olive oil and sprinkle the ¼ teaspoon of sea salt on top. Using hands, toss the potatoes together with the olive oil and sea salt until well coated. Spread out on the baking sheet and bake for approximately 30-35 minutes, or until a light golden brown on the edges. Turn the potatoes periodically during the baking process.
  3. While the potatoes are cooking, trim the green beans then cut them in to approximately ½ inch pieces and steam in a pot for about 4 minutes or until tender crisp. Run water over the green beans after removing from heat to stop the cooking process, then set aside.
  4. Make the dressing by combining the ½ cup of olive oil, lemon juice, and golden balsamic vinegar in a bowl. Season to taste with sea salt and fresh ground black pepper.
  5. Once the potatoes are done, combine them in a large bowl with the green beans, chopped onions and olives, and the dressing. Place in refrigerator for 30 minutes or more to cool before serving. Garnish with chopped green onions if desired.
Nutrition Information
Serving size: 9 servings {3/4 cup each}

potato salad

Potato Salad NicoiseNutrition Notes: I roasted the potatoes instead of boiling them to help preserve the nutrients, especially the vitamin C . This recipe is naturally gluten-free and vegan.

My family and I enjoyed this for dinner tonight and it was absolutely delicious!  The only little mistake?  I missed one teeny tiny olive pit which my husband  found and bit down on.  Fortunately all his teeth are still intact!

Disclosure Statement:  By posting this recipe I am entering a recipe contest sponsored by the United States Potato Board and am eligible to win prizes associated with the contest.  I was not compensated for my time.

Are you a potato lover?  What’s your favorite potato salad recipe???

I love hearing from you! Please click here to leave a comment or ask a question, or leave a suggestion. And, if you enjoyed the post, please stumble, tweet, pin, or share this post to spread the word that healthy eating and delicious eating happily co-exist! Oh, and to make sure you don’t miss any Spicy food, fun, and adventure, please sign up for new post notifications via e-mail or feedburner. Cheers!

Sign Up for Spicy Nutrition posts and tips by email:

Sign me up!


  1. Yum! Looks delicious. I love the creaminess of yellow potatoes.

  2. Those string beans are beautiful. I love potatoes and salad Nicoise. I think it was Dr Ludwig not sure but I heard him at a conference say eating a potato was the same as eating sugar to your body and if was such a sad piece of news to me. It was one of those things where I get glycemic load but wish I hadn’t heard it. Interesting that Recipe Redux did a sponsored challenge.

    • Thanks for your comment Lauren, and those string beans were what inspired me to create this salad 🙂 Yes, potatoes on their own, especially white, may be higher on the GI, but pairing them with some healthy fats helps blunt the response. Also, we ate a serving of this with pork chops {protein/fat}, cherry tomatoes, and blueberries {fiber} for dinner which also helps maintain more stable blood sugar levels. I am not giving up potatoes anytime soon 🙂

  3. Oh those sly olive pits! I adore nicoise salad and this looks DIVINE. Love all the close up shot of those gorgeous colored veggies – ahh, I love summertime cooking 🙂

  4. It’s so pretty!! I love potatoes, and they are so under-utilized in our household. Thanks for the inspiration!

  5. i don’t like a lot of potato salads because i don’t like mayonnaise, so this salad is right up my alley. looks absolutely delicious + i love the addition of olives. YUM!

  6. Love this! I had many versions while in France and promised myself I’d make this when we got home. Yours looks perfect…and roasted potatoes are a fabulous addition 🙂

  7. this is wonderful love Nicoise salad

  8. Fav potato? Sweet. Fav potato dish? Hummm…IDK. I do love a hearty potato, leek soup in the winter and love a nice baked sweet potato plain (boring, I know). I have never had Nicoise salad…it’s fun to say and sounds fancy! 🙂 It looks absolutely divine!

  9. What a lovely summery recipe. The roasting of the potaotes is genius! I might add the olives to the tray about 10 minutes before the potatoes are done to let them go smokey. Bet this would be really nice with griddled fresh tuna on top 😀

  10. This looks fabulous!
    So fresh and perfect for summer! 🙂

  11. Beautiful photos! Minus the olives I love all of the ingredients!

  12. What a wonderful salad. I have had a love affair with potatoes for a very long time and I don’t think we’ll break up anytime soon. I would love to make your salad. Minus the pits.

  13. This looks fabulous! And as always your pictures are mouth-watering! Will have to give it a try this summer!

  14. This looks so good! I like the colors added to the not so colorful potatoes.

  15. This looks absolutely perfect!

  16. This is my favorite kind of potato salad, green beans and potatoes are indeed a perfect pair!

  17. Love that you are a potato and green bean lover like me too Sylvie 🙂

  18. Terrific recipe. I love the color of those green beans. I just love farmers markets – there are so many fun foods to choose from!

  19. The name Nicoise makes me smile, it sounds so lovely doesn’t it? 🙂 Your salad sounds hearty and a perfect main dish for sure! I love “red” green beans, they are delicious! Sorry for my delay in stopping by, Hope you are well, Hugs, Terra


  1. […] Roasted Potato Salad Nicoise: Here’s another unique twist on potato salad with green beans and olives from EA Stewart the Spicy […]

Speak Your Mind


Rate this recipe:  

Notify me of followup comments via e-mail. You can also subscribe without commenting.