Nicoise-Style Potato Salad


Bright, tangy potato salad inspired by the flavors of nicoise salad and tossed with a mustard vinaigrette. Make a big batch on Sunday for a ready-to-go side dish all week!

Nicoise Style Potato Salad

Lately, I’ve been all about taking some time on Sunday nights to get a head start on meals of the week ahead. I’m not talking about anything crazy – little things like cooking a few extra pieces of chicken to use on salad or in pasta or cooking a big pot of rice or whole grains can make a huge difference on a busy weeknight. I’m also finding that it helps a ton to make a simple potato, pasta, or grain salad that can serve as a simple lunch or quick side dish.

I especially love a good, mustardy potato salad. The contrast between the tangy mustard and the cold, creamy potatoes is so good! Plus, they’re so easy to throw together. Sometimes I throw in crispy ham and arugula and other times I add massaged kale. Recently, I’ve been making this version, inspired by nicoise salad, with green beans, hard-boiled eggs, and olives. I use red-skinned Idaho® potatoes because they have a great, creamy texture and really soak up the flavor of the dressing. Throw the green beans right into the potato pot and let them cook together for the last few minutes, just until the beans turn bright green. Nicoise olives have a mellow, rich flavor that rounds out this salad, but they can be difficult to find. Kalamata olives are stronger and have a more pronounced salty flavor but they also work nicely in this, just adjust the seasoning in the dressing to taste.

It’s a simple but incredibly flavorful summertime dish that goes great with just about anything – from hot dogs thrown on the grill to sliders made with slow cooker honey bourbon pulled chicken and topped with spicy pickles.

Nicoise Style Potato Salad

Nicoise Style Potato Salad

Nicoise-Style Potato Salad

Yield: 6
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes


  • 4 red-skinned Idaho® potatoes, cut into 1-inch cubes
  • 1/2 cup green beans, cut into 2-inch segments
  • 2 hard-boiled eggs, chopped
  • 1 large shallot, minced
  • 1/4 cup nicoise or kalamata olives
  • 1 lemon, juiced
  • 3 tablespoons olive oil
  • 1/4 cup grainy mustard
  • 1/4 teaspoon sea salt


  1. Add the potatoes to a large pot and cover with cold water. Bring to a boil, then simmer until tender, about 15 minutes. Add the green beans to the pot along with the potatoes and cook 2 minutes, or until bright green. Drain. Transfer the potatoes and green beans to a large mixing bowl. Add the egg, shallot, and olives.
  2. In a small jar, combine the lemon juice, olive oil, mustard, and sea salt. Cover and shake to combine. Pour over the potatoes and mix well.
  3. Chill until ready to serve. Adjust seasoning to taste.

Love this Recipe?

Please leave a comment on the blog or share a photo on Pinterest

I created this recipe for my client, Idaho Potatoes. Thank you for supporting the brands that keep me inspired in the kitchen!


By on May 28th, 2015

About Lauren

Hi, I'm Lauren! I'm a certified plant-based cook and enthusiastic omnivore who loves looking for creative ways to make weeknight meals more nutritious. I'm the author of Heathy Eating One Pot Cookbook and Healthy Meal Prep Slow Cooker Cookbook.

More posts by this author.

11 thoughts on “Nicoise-Style Potato Salad”

  1. I used to LOVE doing a bit of Sunday meal prep, but have fallen off the wagon with it lately. But it really does make the week’s meals so much easier to prep. I love classic nicoise salad, and you’ve made such an interesting take on it here. I’ve recently started liking/loving/CRAVING ALL THE TIME olives, so my mouth is watering just looking at these photos. And red skins are one of my favorite potatoes for potato salad.

  2. I love this type of potato salad. Often I make the same ingredients into salade nicoise with a lettuce base, but this one looks great and much more manageable for picnics and pot lucks.

  3. You’re smart prepping ahead like that! I do that sometimes for vegetables, like if I’m chopping cabbage, I’ll just chop the whole head and save in containers for later in the week. Can’t wait to try this nicoise potato salad.


Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.