Easy Vegan French Potato Salad Without Eggs & Mayo Recipe

Last Updated on

by Maggie Turansky

Disclaimer: This article may contains affiliate links. That means if you click a link and make a purchase, we may make a small commission. As an Amazon Associate we earn from qualifying purchases. For more information, see our privacy policy.

If I am going to be completely frank, I am not a fan of traditional potato salad with a thick, mayonnaise dressing and eggs. I have nothing against mayonnaise (or eggs!) and certainly nothing against potatoes, but put the two together and I think I do not think they go well together.

If you disagree with me, fine. To each their own. But personally, give me a delicious, French potato salad any day of the week.

It’s delicious, fresh-tasting, packed with herbs and a zing of vinegar and doesn’t use any mayonnaise — which means that it is better to bring to a picnic or barbecue. It also happens to be completely vegan so it’s something that can be enjoyed by everyone! Oh, it’s also super super easy to throw together and it keeps getting better day by day.

It’s also a fantastic addition to other salads that you could bring to a summer barbecue, such as a watermelon salad.

How to Make Potato Salad Without Mayo or Eggs

I recommend using new potatoes for this, but any waxy potato will do. I would recommend against using a more starch-heavy potato like a russet just because they don’t hold their shape quite as well.

However, it will still taste just as good regardless of the potato type so in the end, it’s up to you.

Easy French potato salad
Easy French potato salad

First, you need to prep and cook your potatoes. Cut them into bite-sized pieces that are all roughly the same size, put them in a pot and cover them with plenty of cool, salted water.

Cover the pot and bring it up to a gentle boil over medium heat. Cook the potatoes until they are just tender and then drain them and transfer them to a large bowl.

In the meantime, it’s time to make your dressing. This is a basic vinaigrette and it is super easy to make. First, whisk together some sherry vinegar (you can use white wine or red wine vinegar instead if that’s what you have on hand), honey, dijon mustard, grated garlic and a finely chopped shallot.

Then, whisking constantly, slowly drizzle in your extra virgin olive oil. Try to use nice-tasting olive oil in this because it really does make a difference.

To ensure a good emulsion that won’t break, it’s best to start off drizzling very very slowly (like I recommend doing when making an aioli in my kepta duona recipe or in my Caesar dressing recipe).

To do this, drizzle drop by drop to begin the emulsion initially, then you can increase the speed as you add the oil in once you already have a bit incorporated.

Preparing the dressing for the potato salad
Preparing the dressing for the potato salad

This vinaigrette is a bit more acidic than the kind I would use to dress a green salad, for instance, because the potatoes tend to mellow the acidity a bit. But make the vinaigrette to your taste and add as much or as little oil as you would prefer.

Now, all you need to do is chop a few herbs and toss them in with the potatoes. Absolutely include a healthy amount of parsley but add in another tender herb like dill or tarragon for an extra bit of flavour.

Chop them roughly but not too fine. You want the herbs to add their own element to the salad and be a major player rather than an afterthought.

Gently mix everything together and then allow to sit for at least ten minutes before serving. This will allow the dressing to absorb into the potatoes and for the flavours to meld a bit.

The salad is even better after it’s sat for a few hours or even overnight. It can be eaten cold or at room temperature, it’s your choice!

Tossing the potato salad
Tossing the potato salad

The best thing about this salad is that, if you bring it to a picnic or barbecue where it may be sitting outside is that you don’t have to worry too much about it.

That is a major benefit to this style of salad and it’s a good reason why I think that a vegan potato salad without mayo or eggs is so welcome.

This salad is so incredibly easy to throw together, as well, that you will probably end up making it all the time! It doesn’t use any hard-to-find ingredients and you can even riff on it a bit to suit your own tastes, so try and be creative!

Easy potato salad without eggs or mayo

Potato Salad Without Eggs or Mayo

This French-style potato salad is made with a zingy vinaigrette instead of a mayonnaise-based dressing. Completely vegan and relying on plenty of fresh herbs, this salad is the perfect addition to any picnic or barbecue.
4.5 from 13 votes
Servings 8
Prep Time 5 minutes
Total Time 25 minutes


  • 1 kg (2 lb) new potatoes cut into quarters
  • 45 ml (3 tbsp) sherry vinegar
  • 1 tsp dijon mustard
  • ½ tsp honey or agave syrup
  • 2 cloves garlic grated or very finely minced
  • 1 shallot finely diced
  • 45 ml (3 tbsp) extra virgin olive oil
  • 10 g ( tbsp) flat-leaf parsley chopped
  • 5 g (2 tbsp) fresh dill or tarragon chopped


  • In a large pot, cover potatoes with plenty of cool water. Stir in a few generous pinches of salt, cover, and bring to a gentle boil over medium heat until potatoes are just tender, about 15-20 minutes. Drain potatoes and transfer to a large bowl.
    Cooking the potatoes
  • In a small bowl, whisk together vinegar, mustard, honey, garlic and shallot until well combined. Whisking constantly, slowly stream in olive oil until incorporated. Season with salt and pepper to taste. Set aside.
    Preparing the dressing for the potato salad
  • Add chopped herbs to bowl with the potatoes. Pour dressing over the potatoes and stir to combine. Allow to rest for at least 10 minutes before serving, preferably a few hours.
    Tossing the potato salad



Calories: 149kcal | Carbohydrates: 23g | Protein: 3g | Fat: 5g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Sodium: 17mg | Potassium: 555mg | Fiber: 3g | Sugar: 2g | Vitamin A: 157IU | Vitamin C: 27mg | Calcium: 21mg | Iron: 1mg

Disclaimer: Nutritional information is automatically generated and provided as guidance only. Accuracy is not guaranteed.

Tried this recipe or have questions?Click here to leave a comment!

As you can see, making a delicious potato salad is not a daunting task. It’s a fair bit healthier than a mayo or egg-laden potato salad and can suit your vegan friends along with everyone else.

Are you looking for the perfect potato salad recipe? Have any questions? Let me know in the comments!

Like It? Pin It!
Avatar photo

Maggie is the creator behind No Frills Kitchen. She is a world traveller, home cook and recipe developer who loves to experiment with new cuisines and techniques at every chance she gets. No stranger to improvising and making do with the equipment and ingredients she has available, she is passionate about sharing her knowledge with others. Read More

4.54 from 13 votes (13 ratings without comment)

Leave a Comment

Recipe Rating