This scrumptious mayo-free potato salad is made with tender red potatoes and fresh herbs dressed in a refreshing Dijon vinaigrette. Perfect for cookouts, this easy side dish comes together in a flash and is full of flavor!
Meet my new go-to contributory dish for summer cookouts: herbed potato salad. It's hearty, delicious, and contains absolutely no mayo!
Potato salad is always a hit, and I love my creamy vegan potato salad, but sometimes it scares people. I mean, it's delicious and all but I can't always sell non-vegan friends and family on sauce made from cashews.
Why Make Mayo-Free Potato Salad?
This no-mayo potato salad, on the other hand, is totally vegan (and bonus: gluten-free), but it doesn't contain any ingredients that might be off-putting to non-vegans.
Most folks will probably be intrigued by this lighter, flavor-packed take on potato salad. Give it a try! I think it'll be a hit.
Herbed Potato Salad Ingredients
Here's what you'll need:
- Red potatoes
- Olive oil
- Red wine vinegar
- Shallots
- Dijon mustard
- Organic sugar
- Salt & pepper
- Fresh parsley
- Fresh dill
- Fresh chives
How to Make Dijon & Herb Potato Salad
Start by boiling your potatoes in a large pot of water, just until they're fork tender. Don't overcook them — nobody likes mushy potato salad.When they're done, drain them into a colander and return them to the pot.
While your potatoes boil you can make the dressing. Whisk your olive oil, vinegar, shallots, mustard, sugar, and salt together in a small container.
Once the potatoes cool, place them into a large bowl. Finely chop and add your herbs to the bowl and pour in the dressing. Give everything a stir.
Taste-test your potato salad and season it with salt and pepper to taste. Adjust any other seasonings to your liking.
You can serve your potato salad right away, or chill it for later.
Herbed Potato Salad FAQ & Tips
- Is this potato salad gluten-free? It sure is!
- Can I use a different variety of potato? Yellow potatoes, such as Yukon gold, would work great. Russet potatoes will work in a pinch, though I prefer the texture of waxy varieties for mayo-free potato salad.
- Storage: leftover potato salad will keep in a sealed container in the fridge for up to 3 days. I don't recommend freezing potato salad.
- Don't overcook your potatoes! This is really easy to do. Keep a close eye on them while they cook, and take them off of the burner once you can easily pierce a potato with a fork.
Like this recipe? If so, be sure to follow me on Facebook, Pinterest or Instagram, or subscribe to my newsletter. And please stop back and leave me a review and rating below if you make it!
📖 Recipe
Dijon & Herb Potato Salad
Ingredients
- 2 pounds small red potatoes, halved
- ¼ cup olive oil
- ¼ cup red wine vinegar
- 1 tablespoon finely chopped shallot (about ½ of a small shallot)
- 1 tablespoon Dijon Mustard
- 1 teaspoon organic granulated sugar
- ½ teaspoon salt, plus more to taste
- ¼ cup finely chopped fresh parsley
- ¼ cup finely chopped fresh chives
- ¼ cup finely chopped fresh dill
- Black pepper, to taste
Instructions
- Place the potatoes into a large pot and cover them with water.
- Place the pot over high heat and bring the water to a boil.
- Boil the potatoes until fork tender, about 15 minutes.
- Drain the potatoes into a colander. Return them to the pot and let them cool a bit while you prepare the dressing.
- Whisk the oil, vinegar, shallot, Dijon mustard, sugar, and ½ teaspoon of salt together in a small bowl or liquid measuring cup.
- Place the potatoes into a large mixing bowl. Add the parsley, chives, and dill.
- Pour the dressing over the potatoes and herbs, and toss everything to evenly distribute the ingredients and coat the potatoes.
- Season the salad with salt and pepper to taste.
- Serve immediately or chill.
Would you like to save this?
We'll email this post to you, so you can come back to it later!
Nutrition
This is my new go-to potato salad! I love that it's very allergy friendly, doesn't have any creamy elements that I worry would go off if left out for a picnic or bbq, and it's so fresh. The herbs make it really special. I used less oil & salt, because my partner has to watch his calories & sodium, and it was still sooo yummy. I'm gonna be making this all summer.
I love potato salad, but am trying to watch my fat intake. Anything i can substitute for olive oil and not ruin it?
You might be able to use aquafaba. I haven't tried, but I think it would work!
This has become our new favorite potato salad. It is so easy and so flavorful. We are making it frequently.
Can I replace apple cider vinegar for the red wine vinegar?
Yup! The flavor will be a bit different, but still delicious!
It was perfect the first time. I learn so much from you as well! Keep it up great post.