• Skip to main content
  • Skip to header left navigation
  • Skip to header right navigation
  • Skip to after header navigation
  • Skip to site footer
  • Instagram
  • YouTube
  • Pinterest
  • Facebook
Cook with Kerry

Cook with Kerry

Live. Cook. Eat. Repeat.

  • Snacks
  • Soups
  • Salads
  • Sandwiches
  • Main Courses
  • Side Dishes
  • Desserts
  • Snacks
  • Soups
  • Salads
  • Sandwiches
  • Main Courses
  • Side Dishes
  • Desserts
Home » Salads » Niçoise-style Potato Salad
April 26, 2021 by Kerry

Niçoise-style Potato Salad

Share & Save:
Jump to Recipe Print Recipe
Niçoise-style Potato Salad
Niçoise-style Potato Salad
Niçoise-style Potato Salad

This Niçoise inspired potato salad is perfect for people who would prefer their potato salad without mayo. While I do like a creamy, mayonnaise-based potato salad sometimes, I understand why someone might want to steer clear. A potato salad without mayo means less stress about keeping your salad cool (and safe to eat) at outdoor events. Plus, there are plenty of people who are simply adverse to mayonnaise. This is a great option to keep a crowd happy.

  • Explore: Side Dish Recipes

This potato salad replaces mayo with a bright, tangy Dijon vinaigrette which is a great foil to rich and fatty BBQ foods like ribs and steak making it the perfect summer side salad. This recipe also includes a handful of ingredients found in a Niçoise salad. Since potatoes are one of the key ingredients in Niçoise salad, this seemed like a pretty obvious flex. The result is a very delicious and flavorful potato salad without mayo but with loads of texture and flavor.

I also have a couple of helpful meal planning hacks for you while making this dish. Since it doesn’t take too much extra time, double the number of green beans that you prep and cook. And make more hardboiled eggs than you need for the salad. Later in the week, you will have some ready-to-go sides. Just toss your warmed-up green beans in some garlic butter or chili crisp for a quick dinner side dish; and whip up some egg salad for lunch!

  • Shop: Chili Crisp
Niçoise-style Potato Salad
Print Pin

Niçoise-style Potato Salad (without Mayo)

Want a potato salad without mayo? This recipe is perfect. The tangy Dijon vinaigrette and tangy ingredient list makes this side dish the perfect accompaniment to rich BBQ and grilled meats.
Course Side Dish
Cuisine American, French
Keyword Anchovies, Capers, Eggs, Feeds a Crowd, Green Beans, Mustard, Olives, Party Food, Potatoes, Salad
Prep Time 15 minutes
Cook Time 15 minutes
Potato Cooling Time 1 hour
Total Time 1 hour 30 minutes
Servings 8

Ingredients

  • 2 lbs red potatoes cut into 2-3-inch chunks
  • ¼ cup cider vinegar
  • 6 oz green beans trimmed, cut into 2-inch pieces, and cooked until tender crisp; see note
  • 4 eggs hard boiled and chopped into 6ths or 8ths; see note
  • 20 olives pitted and halved; your favorite mix
  • ¼ cup capers drained and rinsed of extraneous brine
  • ¼ cup parsley roughly chopped
  • ¼ cup lemon juice
  • 2 tbsp shallot finely minced
  • 1 clove garlic grated on a microplane or finely minced
  • 1 tsp thyme leaves about 5-6 stems
  • 3 anchovy fillets chopped finely
  • ½ tsp white pepper
  • ½ tsp kosher salt
  • 2 tsp sugar or honey
  • 2 tbsp Dijon mustard
  • ¼ cup olive oil

Instructions

  • Place your cut potatoes in a pot and cover with water. Place on the stove over medium-high heat, bring to a boil. Boil until the potatoes are fork tender.
    Remove from heat, drain, and place into a large bowl. Toss with cider vinegar. Let cool to room temperature about an hour. The potatoes will soak up the tangy vinegar while they are cooling.
  • While the potatoes are cooking and cooling, prepare the other ingredients. Cook the green beans and eggs. Chop the olives and parsley.
  • While the potatoes are cooling, make the dressing. Place the lemon juice and shallots in a medium bowl. Add the garlic, thyme leaves, anchovies, white pepper, salt, sugar, and Dijon mustard. Whisk to combine well.
    Then slowly drizzle in the olive oil whisking constantly to make sure the oil emulsifies into the dressing.
  • Once the potatoes are cool, add the green beans, olives, capers, and hard boiled eggs, and parsley. Toss gently to combine. Then add the dressing. Mix gently until everything is coated.
    If you are going to refrigerate and serve this salad later, reserve about ¼ of the dressing to add fresh when you serve.

Notes

  • I like using my Instant Pot to cook the green beans and hard boiled eggs.
    • For the green beans, cook on high pressure with 1 cup of water for 3-4 minutes; 3 minutes if you like a crisper green bean and 4 if you like one that’s more cooked. Release the pressure immediately and rinse under cold water to stop the cooking and cool the green beans.
    • For the hard boiled eggs, place 4-8 eggs on the Instant Pot trivet. Add 1 cup of water, and cook for 8 minutes. Release the pressure immediately and put the eggs in an ice bath to cool quickly.
  • This salad would make a good light dinner or lunch, too. I’d add 1 can of drained Italian-style canned tuna to add more protein to the meal.
  • Shop: Instant Pot

More Recipes You Might Like

Roasted Cauliflower Piccata

Roasted Cauliflower Piccata

Roasted Cauliflower with Creamy Sesame Sauce

Roasted Cauliflower with Creamy Sesame Sauce

Edamame & Corn Succotash

Edamame & Corn Succotash

Creamy Corn Grits

Creamy Corn Grits

Corn & Black-Eyed Pea Salad

Corn & Black-Eyed Pea Salad

Roasted Sweet Potato Salad

Roasted Sweet Potato Salad

Charred Lemon Garlic Snap Peas

Charred Lemon Garlic Snap Peas

Sweet Potato Chai Rice Pilaf

Sweet Potato Chai Rice Pilaf

The Best Easy Creamy Coleslaw

The Best Easy Creamy Coleslaw

Easy Chinese-style Stir-fried Green Beans

Easy Chinese-style Stir-fried Green Beans

Niçoise-style Potato Salad

Niçoise-style Potato Salad

Sheet Pan Roasted Asparagus with Prosciutto & Hazelnuts

Sheet Pan Roasted Asparagus with Prosciutto & Hazelnuts

This post contains affiliate links. I may make a commission on qualified purchases from affiliate links that you click. Affiliate commissions help support this site so that I can keep bringing you great recipes, kitchen hacks, and product reviews.

Share & Save:
Category: Salads, Side DishesTag: Capers, Eggs, Feeds a Crowd, Green Beans, Olives, Party Food, Potatoes, Vegetables
Previous Post:Braised Pork Chops Puttanesca | Super Tender Oven Baked Pork ChopsBraised Pork Chops Puttanesca
Next Post:5 Awesome Recipes for Cinco de Mayo5 Awesome Recipes for Cinco de Mayo

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Sidebar

Find a Recipe

Welcome!

Hi! I’m Kerry, a life-long food and cooking enthusiast. I’m drawn to bold flavors, global ingredients, and recipes with a little twist. Welcome to my kitchen!

Kerry in the Kitchen
Kerry in the Kitchen

Fresh Stuff

  • Roasted Cauliflower Piccata
  • Shrimp Ceviche Tostadas
  • Crab Rangoon Crunch Wraps
  • Easy Starbucks Frappuccino Copycat Recipe
  • Italian Sausage Minestrone Soup
The Best Kitchen Tools | Tiny Tools Edition

Latest on the ‘Gram

Sean and I had to make the hard decision on Friday Sean and I had to make the hard decision on Friday to put Barley down. It's been a rough few days for us and the house feels *extremely* empty. But we know we were lucky to have this pup in our lives for over 14 years--our best guess is that he was about ~16 years old which is an extremely good run for any dog and we are grateful for the years with him. He was in very good shape up until the last few months and in the last four weeks he was quickly declining. He had many nicknames (as all dogs seem to): Barles, Mr.Jingles, Biffer, Stick Legs are a few. He was the absoulte perfect dog for us: food obsessed, good traveler, and happy camper. He barely barked (and when he did, it really freaked me out!) He was sweet to all. He rarely got into things, but once he sniffed out a wrapped box of Tasty Cakes I was gifting for Christmas, ripped it apart, and proceeded to hide all of the wrapped cakes under pillows all around the house. He was my constant companion when I was stuck in bed for over a month before my back surgery. Our hearts are broken but they will heal and we'll always be grateful for his friendship. RIP Barley.
My favorite room in the house. My favorite room in the house.
Tiki date at Wusong Road in Harvard Square. #tikib Tiki date at Wusong Road in Harvard Square. #tikibar #tiki #cocktails #boston #datenight #friyay
Load More... Follow Me Instagram

What’s For Dinner?

  • Quick & Easy Recipes
  • Comfort Food Recipes
  • Instant Pot Recipes
  • Party Food Recipes

Recent Posts

Shrimp Ceviche Tostadas

Shrimp Ceviche Tostadas

Crab Rangoon Crunch Wraps

Copycat Frappuccino Recipe

Easy Starbucks Frappuccino Copycat Recipe

Copyright © 2023 · Cook with Kerry · About Me · Privacy Policy · All Rights Reserved