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 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.
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.
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.
Other Potato dishes to try:
- Fall Quinoa Sweet Potato Salad with Maple Vinaigrette
- Grilled Peach Caprese – a Sweet Twist!
- Honey Mustard Grilled Pork Chops
- 3-Minute Magic Honey Mustard Sauce (+ Best Ways to Use up Your Mustard)
- 24 Favorite Picnic Recipes
Try this 3-Ingredient Honey Mustard Magic Sauce:

Potato Salad with Honey Mustard Vinaigrette
- Prep Time: 20 min
- Cook Time: 15 min
- Total Time: 35 minutes
- Yield: 8 1x
- Diet: Gluten Free
Description
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.
Ingredients
- 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
- 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.
- 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.
- Gently toss together the potatoes, sliced eggs, prepared vinaigrette, parsley, and chives. Season with additional kosher salt and black pepper to taste. Serve chilled.
- Category: side
- Method: stovetop
- Cuisine: Amerian
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.
2. Parmesan Onion Potatoes. Crispy edges, tender centers, and totally flavorful.
3. Garlic Butter Red Potatoes. Always a crowd pleasing side dish that goes with any meal, all year round.
4. Red Potato Ranch Salad. Picnic sides just don’t get any easier than this. Try it and love it.
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 🙂
The honey mustard potato salad is absolutely delicious. Thanks
I’m so glad you liked it, Isabel
I have always hated potato salad until I discovered this recipe. I’ve been making it ever since. Thanks!
I hear that from so many others who try this. Thanks for coming over and so glad you like this – happy remaining summer!
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!
★★★★★
So happy you enjoyed this, Candice!
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!
★★★★★
Thank you, Paula!
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!
★★★★★
So happy you liked this, Kathryn!
I am obsessed with potato salad! Your recipe has EVERYTHING that I love in a good potato salad! YUM!!!
★★★★★
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!
★★★★★
Yay, thanks, Ramona!
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. ♀️
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!
So happy you liked this, Alex!
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!!
★★★★★
I love eggs in my potato salad and the honey mustard vinaigrette is a delicious swap…what a great recipe to try!
★★★★★
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!
Aww, thank you, Lori! 🙂