Skip to content

Potato Salad with Honey Mustard Vinaigrette

This Potato Salad with Honey Mustard Vinaigrette is an easy make-ahead recipe with big flavors. Made with a honey mustard base, it’s much healthier than typical potato salads.

Potato Salad with eggs and honey mustard vinaigrette in bowl
Potato Salad with Honey Mustard Vinaigrette is healthy-delicious

Potato Salad with Honey Mustard Vinaigrette

Whether you’re already a potato salad fan or not, potato salad is about to climb the ladder and gain your favor. This simple potato salad with creamy honey mustard vinaigrette is decidedly set apart from all other potato salads, as it bears little resemblance to what you’d normally find at the deli counter.

The flavorful honey mustard vinaigrette dressing is a key factor: it’s tangy, zippy, and just plain delicious. It’s much healthier than the typical potato salad, without short changing your taste buds. Because we all know the taste buds rule.

This Potato Salad with Honey Mustard Vinaigrette is ridiculously easy and ideal for gatherings, picnics, or simply lunch. Your eaters will appreciate this fabulous twist on the old potato salad routine.
The best part: This potato salad can be made ahead of time, without affecting texture.

yukon gold potatoes for potato salad
Yukon gold potatoes are less starchy than russet potatoes

Which Potatoes are best for potato salad?

Classic creamy potato salads often use starchy russet potatoes, which can become somewhat mushy and tend to break apart very easily. Starchy potatoes are fluffy and soak up dressing more thoroughly than waxy potatoes do, but the trade off is their tendency to break down.

Our two favorite varieties of potatoes for making potato salad are red potatoes and Yukon gold potatoes. Both are less starchy than russet potatoes. Though red and gold potatoes aren’t as fluffy and soak up less dressing, they are ideal for holding shape after cooking and resist becoming mushy.

Yukon gold potatoes, while not truly a waxy potato, contains less starch than russets and boasts a smooth yet tender bite. With its ability to handle being cooked and tossed in dressing without breaking down, Yukon golds are our choice for pairing with honey mustard vinaigrette. Go for the gold.

honey mustard vinaigrette for potato salad
Make Honey Mustard Vinaigrette in advance

Your Strategy for Planning Ahead

One of the best things about this potato salad is that it can be made in advance. You can prepare the entire dish the day before, cover, and keep chilled until ready to serve. Use a rubber spatula to gently re-toss the potato salad just prior to serving.

The honey mustard vinaigrette can be mixed together even up to a week ahead of time, covered, and kept chilled until ready to use.

Tip: this dressing also fantastic to have on hand for green salads or to drizzle over grilled chicken.

What makes this potato salad healthy, compared to most?

This potato salad gloriously showcases fresh herbs while avoiding heavy use of mayo and other non desirable fats. Instead of heaping cups of mayo, this dressing relies on a honey mustard base to bring the creaminess. Olive oil is used, providing healthy fat in the dressing. Fresh herbs such as parsley and chives add to the tasty profile. The result is a lighter potato salad that doesn’t sacrifice an ounce of flavor.

Is this potato salad gluten-free?

Indeed, this potato salad is gluten-free and can be enjoyed by those with gluten sensitivities. (Just be sure to check the ingredient list in your brand of mayonnaise.) This is why my gluten-friends love me.

healthy potato salad recipe with dressing in a bowl
Potato Salad with Honey Mustard Vinaigrette can be made the night before

Other Potato dishes to try:

gluten-free potato salad recipe with eggs
Potato Salad with Honey Mustard Vinaigrette is perfect for gatherings and cookouts.

Try this 3-Ingredient Honey Mustard Magic Sauce:

Print

Potato Salad with Honey Mustard Vinaigrette

5 from 9 reviews

This Potato Salad with Honey Mustard Vinaigrette is made skinny, with just a touch of mayo. It doesn’t compromise on flavor, with its tangy, zippy, and yummy honey mustard vinaigrette base.

  • Prep Time: 20 min
  • Cook Time: 15 min
  • Total Time: 35 minutes

Yield: 8 1x

Ingredients

Scale
  • 2 1/2 pounds Yukon gold baby potatoes
  • 4 large eggs, boiled, peeled, and sliced
  • 1/4 cup freshly chopped flat leaf parsley
  • 1/4 cup freshly chopped chives
  • For Honey Mustard Vinaigrette:
  • 1/4 cup extra virgin olive oil
  • 3 TB apple cider vinegar
  • 2 TB real, whole mayo
  • 2 TB whole grain mustard (with visible mustard seeds)
  • 2 TB pure honey
  • 3/4 tsp kosher salt and freshly ground black pepper

Instructions

  1. Make Honey Mustard Vinaigrette: Combine all vinaigrette ingredients and whisk to combine well. Chill until ready to use. This can be done days ahead of time. 
  2. In a large heavy pot, bring salted water to a boil. Boil potatoes until fork-tender, approx. 10-20 min. depending on the size of your potatoes. Drain and immerse in cold water to stop cooking. Slice into quarters, skin on.
  3. Gently toss together the potatoes, sliced eggs, prepared vinaigrette, parsley, and chives. Season with additional kosher salt and black pepper to taste. Serve chilled.

Nutrition

  • Serving Size: 1
  • Calories: 404
  • Sugar: 69.9 g
  • Sodium: 104.5 mg
  • Fat: 13.4 g
  • Carbohydrates: 70.7 g
  • Protein: 6.1 g
  • Cholesterol: 144.1 mg
  • Author: Chew Out Loud
  • Category: side
  • Method: stovetop
  • Cuisine: Amerian
  • Diet: Gluten Free

Keywords: Healthy Potato Salad, Potato Salad with Honey Mustard Vinaigrette

More Potatoes, Please:

1. Smashed Red Potatoes. I love these for three reasons. They’re crazy easy. They’re incredibly crispy and delicious. And I’m addicted to saying smashed.

Smashed Red Potatoes 2

2. Parmesan Onion Potatoes. Crispy edges, tender centers, and totally flavorful.

Parmesan Onion Potatoes 5

3. Garlic Butter Red Potatoes. Always a crowd pleasing side dish that goes with any meal, all year round.

Garlic Butter Herb Roasted Potatoes 2

4. Red Potato Ranch Salad. Picnic sides just don’t get any easier than this. Try it and love it.

Did you make this?

Leave a comment below and tag @chewoutloud on Instagram

Add a comment

Recipe rating

25 comments

    • Katie

    I really enjoy this recipe. Have taken it to two family gatherings with everyone giving lots of compliments.

      • chewoutloud

      YAY, Katie!! 🙂

    • Sara

    I rarely leave comments, but this recipe deserves major kudos. My husband has given up mayo for years and anything creamy (I know, bummer for me). I had made this recipe before but he didn’t eat it. This time I took out the mayo and added greek yogurt – nothing for him to complain about. I also added a couple slices of diced bacon. My whole family loved it, My girls (25 and 27) both couldn’t stop eating it and both had said they don’t like potato salad. Oh one more thing, for some reason all 3 don’t like cold potatoes. So I dumped it all together and served it a little warm. And get this, my husband ASKED ME to make it for Fathers Day. We all laughed. Thank you for finally offering a better than typical potato salad.

      • chewoutloud

      Aww, that makes me smile, Sara! So happy to hear you all loved this recipe; Happy Father’s Day! 🙂

    • Lori

    I never liked traditional potato salad as I am not a fan of mayo. But this.. this AMAZING recipe is one that will make me a tater salad lover for life! I’m in LOVE with the honey mustard vinaigrette! This most definitely could be a meal for me! Thank you so much for sharing! Adding all of the ingredients to my list!

      • chewoutloud

      Aww, thank you, Lori! 🙂

    • Tammy

    I love eggs in my potato salad and the honey mustard vinaigrette is a delicious swap…what a great recipe to try!

    • Tristin

    This lightened up version potato salad was such a refreshing change to the calorie heavy kind. I made this for the big game this weekend and everyone is loving it!!

    • Alex

    I love your healthier version! So many potato salads are full of nasty stuff I just don’t like. It must be especially tasty with the honey + mustard!

      • chewoutloud

      So happy you liked this, Alex!

    • Erin

    I love that this can be made ahead of time! So many salads can’t be. And good to know about what type of potatoes to use! I never thought about that before. ‍♀️

    • Ramona

    I haven’t had a good salad with such a beautiful combination in ages, and I’m so glad I came across this recipe! I love how you combined these ingredients for the vinaigrette since it looks amazing. Thank you for sharing this recipe!

      • chewoutloud

      Yay, thanks, Ramona!

    • Leslie

    I am obsessed with potato salad! Your recipe has EVERYTHING that I love in a good potato salad! YUM!!!

    • Kathryn

    This potato salad recipe is fabulous. I love the light vinaigrette dressing and how easy it comes together. We had leftovers and they were delicious! Next time I want to double the recipe so we have enough to last a few days. Thanks!

      • chewoutloud

      So happy you liked this, Kathryn!

    • Paula Montenegro

    I can live on potato salad (true story!), yet never make it with honey mustard vinaigrette, which I’m mad about also. What a perfect idea, genius! I might have found the perfect dish to have ready at all times in the fridge. Thanks for sharing!

      • chewoutloud

      Thank you, Paula!

    • Candice

    This potato salad is a winner! The vinaigrette is delicious and light… and the roasted potatoes came out perfectly. Great recipe… will be making this one again!

      • chewoutloud

      So happy you enjoyed this, Candice!

    • Erin

    I have always hated potato salad until I discovered this recipe. I’ve been making it ever since. Thanks!

      • chewoutloud

      I hear that from so many others who try this. Thanks for coming over and so glad you like this – happy remaining summer!

    • Isabel

    The honey mustard potato salad is absolutely delicious. Thanks

      • chewoutloud

      I’m so glad you liked it, Isabel

    • Maureen | Orgasmic Chef

    Wow! The potato salad looks really good. And I like the thickness of your honey mustard vinaigrette.

    I believe your children are really talented and sharing it to others must be a very proud moment for you 🙂

Get our free email series: 5 Easy Recipes in 30 Minutes or Less

Plus our newest recipes each week