This No Mayo Potato Salad with Vinaigrette is tossed in a bright, herb-packed vinaigrette for a lighter take on a classic. I love mayo as much as (probably more than) the next person — but when you’re craving something fresher, this potato salad recipe delivers. It’s naturally gluten free, egg free and dairy free too making it perfect for summer meals, BBQs and make-ahead lunches for all.
A summer must, this fresh and versatile herby potato salad goes with everything from grilled meat to poached salmon.
It also holds up better on those hot summer days (congealed mayo salad is not a great look for any backyard BBQ 😉
And there's no need to get the peeler out. This recipe uses baby potatoes so is super quick to prepare.
The freshness of an olive oil based potato salad works with pretty much any dinner main. If you're anything like us, you'll come back to this recipe again and again.
Why you'll love this recipe
- This oil based potato salad is simple cooking at it's best - just 6 ingredients and very little work required.
- Cooked and on the table in 20 minutes, this side dish is a go-to any night of the week. It's also vegan, dairy free, gluten free and egg free so everyone can tuck in!
- It's not only perfect in the summer months to enjoy eating outdoors. It's just as good in the colder months, when you can serve it as a warm potato salad.
- If you're planning a party, it's very easy to double or treble this no mayo potato salad recipe.
- For a fast and great tasting dinner option, serve this Italian potato salad alongside my Creamy Skillet Tomato Spinach Chicken Breasts.
Vegan Potato Salad Ingredients
Find the full list and quantities in the recipe below.
Baby Potatoes - use any waxy variety of baby potato for this salad. They're more likely to keep their shape when cooked and have a lovely earthy flavor.
It's fine to keep the skin on, just give them a scrub first. Fingerling or new potatoes are a perfect choice. If you don't have baby potatoes you can use all purpose white or Yukon Gold potatoes and cut them into even pieces.
Olive Oil - is blended with seasoning and vinegar to form the base of the salad dressing. I always like to use the best quality extra-virgin olive oil I can find, it makes all the difference with a simple recipe like this.
Vinegar - I have used white wine vinegar here for a zingy taste. The clear color also lets the flavor and color of the herbs shine.
Herbs - the combination of fresh dill, parsley and chives work really well together in the salad dressing. Fresh herbs really do pack a flavor punch and work far better than dried herbs in this dish. They also look so pretty, which is an added bonus.
How to Make
Find the full printable recipe below.
Scrub the baby potatoes - no need to peel them.
Cut into even bite size pieces so they'll cook in a similar time.
Boil the baby potatoes in salted water until tender, then drain.
Make the dressing by whisking olive oil and vinegar with chopped herbs and seasoning.
Toss the warm potatoes in the dressing.
Serve either warm or at room temperature.
How to avoid mushy potato salad?
There are some key tips to avoid mushy potato salad.
Make sure you start the potatoes in cold water. If you start them in boiling water the outside can go mushy before the center of the potato is cooked properly.
Make sure you cut the pieces of potato into an even size. They should then all boil in the same time - avoiding some hard pieces of potato and some soft.
Don't overcook the potatoes!
How long should I boil the potatoes for?
Depending on the size of the pieces they should take between 10 and 15 minutes to cook. Check them for doneness by carefully trying a piece. They should be soft but still have a little bite.
Can you make Potato Salad the day before?
Potato salad can definitely be made the day before. Cook the potatoes and dress with the vinaigrette. Store in the fridge, but pull the salad out a couple of hours before you serve, so it can come to room temperature.
I like to add the chopped herbs at the last minute by stirring them in gently just before serving. This means the salad tastes as fresh as possible.
Pro Tips and Tricks
- Make sure you cook the potatoes in salted water, this really improves their flavor. Also check the seasoning of the potato salad just before serving and adjust if necessary.
- Always toss the potatoes in the vinaigrette while they're still warm. This helps them to absorb all the flavor from the dressing.
- Try to serve potato salad at room temperature. No one likes a fridge-cold potato!
Variations
The white wine vinegar can be substituted with red wine or sherry vinegar. Each will add a slightly different flavor to the salad dressing.
I have used dill, parsley and chives to flavor this salad, but you can use any combination of fresh soft herbs with these herby baby potatoes. Fresh basil, tarragon, thyme, or mint would all work in this dish too.
If you like onion, it's always a great addition to potato salad. Finely chopped red onion, or scallion (green/spring onion) are particularly nice.
If you love crunch, try adding some finely chopped celery into the mix.
To add some protein to this dish, crumble over some hard boiled eggs or some feta cheese.
How To Serve
This potato salad is equally delicious served warm or at room temperature.
Try serving alongside my 15 Minute Lemon Caper Chicken Breasts for a great tasting dinner in under 30 minutes.
It tastes amazing with any grilled veggies - try my Honey Lime Grilled Chicken Thighs, my Rainbow Chicken Kabobs or this Butcher's favorite Steak Bavette. For vegan diners this salad works with veggie kebabs.
Feeding a crowd? Make ahead salads are the way to go. This Potato Salad works great with my Fall Salad with Delicata Squash, Kale and Apple salad and Winter Coleslaw,. You could also try this easy Kale and Cannelini Bean Salad or this simple Spinach and Arugula side salad.
How long does potato salad keep?
Store any leftover potato salad in a covered dish in the fridge for 2-3 days.
Can I freeze Potato Salad
This salad is not suitable for freezing unfortunatly.
Pin This Herby Vegan Potato Salad (No Mayo) Recipe For Later
What Do You Think?!
Love this Recipe?
I’d be so grateful if you could leave a ⭐ rating and comment below — it really helps me know what works for you!
Save this recipe to Pinterest or share it with a friend who loves cooking. Follow me on Facebook and Instagram for more family friendly easy-to-do recipes.
More Easy Side Dish Recipe Ideas
Printable Recipe
No Mayo Potato Salad Recipe
Ingredients
- 1 lb Baby Potatoes - scrubbed
- ⅓ cup Olive Oil
- 2 tbsp White Wine Vinegar
- 2 tbsp Dill - chopped
- 2 tbsp Parsley - chopped
- 2 tbsp Chives - chopped
- Sea Salt and Black Pepper
Instructions
- Lightly scrub the potatoes.
- Cut any larger potatoes so that the pieces are mostly even and bitesize.
- Cover the potatoes with cold salted water and bring to a boil. Boil until tender - around 12-15 minutes, depending on the size of the potatoes.
- Meanwhile whisk the olive oil and white wine vinegar with plenty of sea salt and pepper. Add the chopped herbs but reserve some for garnish.
- Drain the cooked potatoes and whilst still warm, gently toss them in the dressing and herbs.
- Serve warm, or cool to room temperature.
- Garnish with the reserved chopped herbs and serve!
Nutrition
This recipe was shared with the #cookblogshare community, which this week was kindly hosted by Sisley at www.sewwhite.com
Janice says
I think this recipe really makes the potatoes the star of the show! Thanks for all the useful information and easy clear recipe instructions.
Jo Keohane says
I love any kind of potato salad!! Thanks so much for your comment Janice.
Jo Keohane says
You are so welcome, so glad you found the recipe useful. Thank you for your comment 🙂
Corina Blum says
I prefer potato salads with an oil and vinegar dressing rather than mayo and this one looks delicious. I love all the herbs in it.
Jo Keohane says
I love all the herbs too, so fresh tasting. Thanks so much for your comment Corina!
Misty Cannon says
Delicious! Enjoyed much better than the creamy potato salads! Great flavor!
Jo Keohane says
Thank you so much Misty - it's great for a change isn't it.