Home Carrots Vegan Potato Salad Recipe

Vegan Potato Salad Recipe

Best Vegan Potato Salad recipe with golden potatoes, vegetables, fresh dill and chives. Dressed in a lusciously creamy whole foods plant based mayo aka garlic cashew aioli, no gluten, no dairy, no oil!

 Vegan Potato Salad

As healthy as a potato salad can get, super creamy, savory and filling without all the guilt, cholesterol and unhealthy fats from traditional mayo. A whole food plant based recipe!
A veganized version of a European classic known as “A La Rousse Potato Salad, Salata de Beouf or Insalata Rustica”.
Served during special occasions like Easter and Christmas, this potato salad is a combination of cooked diced potatoes, carrots and green peas mixed with pickles or roasted bell peppers before being dressed with a creamy thick mayo. Traditionally shredded pieces of beef or chicken were also added into the mix, thankfully humanity has evolved and we can now make it cruelty-free on every level. 

the cashew mayo:

  • Basically this vegan aioli i made last week using soaked cashews, avocado, garlic, dijon mustard and lemon juice, blended into the fluffiest creamiest dressing ever. Easy peasy!
  • Don’t feel like making your own aioli ? Just use your favorite store bough or vegan mayo instead!

How to Make Vegan Potato Salad

  1. Start by dicing your potatoes and carrots and boil them with some bay leaves in heavily salter water until tender. Don’t worry, all the extra salt will drain away and the potatoes will be perfectly seasoned before even being dressed.
  2. Add some frozen green peas at the last minute of cooking just until warmed through.
  3. Drain all the veggies then mix together with pickles or roasted red peppers, fresh herbs and coat in this cashew aioli. Best served chilled after the flavors have had a chance to marry. 

can I freeze potato salad ?


Not recommended. The textures and colors will change and once defrosted the potatoes will be quite mushy. However it does keep well in the fridge for a couple of days so you can make it in advance if you prefer. 

What to serve with potato salad?

Vegan steaks
Jackfruit ribs
Grilled corn tomato avocado salad
Vegan creamed spinach
Heirloom tomato and cucumber salad
Vegan roast.



P.S. As always, if you make this recipe please come back here to rate it in the comments section, snap a photo and tag me with #VeggieSociety on Instagram. It totally makes my day ~ Florentina Xo’s

watch the how to video:


Vegan Potato Salad

European style, creamy vegan potato salad with golden potatoes, vegetables, fresh dill and chives dressed in a creamy whole foods plant based garlic cashew aioli. No gluten, no dairy, no oil!
Course Salad
Cuisine Romanian
Keyword oil free, potato salad, vegan,, wfpb
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 6 people
Calories 277kcal
Author Florentina


  • 1.5 pounds golden potatoes
  • 2 large carrots
  • 1 cup green peas (fresh or frozen)
  • 1 cup cornichons (French style pickles) ,or roasted red peppers
  • 2 leaves bay
  • 1/3 cup fresh dill , chopped
  • 1/4 cup fresh chives , snipped
  • sea salt & black pepper to taste

Cashew Aioli Mayo

  • 1 cup raw cashews
  • 1 avocado
  • 5 cloves garlic
  • 1 lemon, juiced (or 2 Tbsp apple cider vinegar)
  • 2 tsp dijon mustard
  • 3/4 cup filtered water


Make the Cashew Aioli Mayo:

  • Soak the raw cashews in hot water for 20 minutes, drain then transfer to a powerful blender (I love my Vitamix for this) with the rest of the ingredients. Puree until fluffy and smooth on the smoothie setting. Refrigerate until needed.

Prepare the Salad:

  • Peel the carrots and rinse them well together with the potatoes. Use a sharp knife and cut them into small dice. Transfer to a medium soup pot and cover with water. Add the bay leaves and a heavy pinch of sea salt then bring to a simmer. (You want the water to taste like sea water so the potatoes will be perfectly seasoned inside. Do not worry, all the extra salt will drain away just like when we cook pasta). Boil the potatoes and carrots until tender but not mushy. Drain in a colander, discard bay leaf and allow the veggies to dry off in their own steam for a few minutes.
  • If using frozen peas just run them under some hot water to defrost for a minute or so or add them to the pot with the potatoes and carrots in the last minute of cooking. If using fresh green peas you can chose to steam them separately or cook them with the potatoes and carrots for a few minutes. 
  • Transfer the cooked potatoes, carrots and peas to a large mixing bowl together with the chopped cornichons (or roasted peppers). Drizzle with the aioli mayo and combine until all the veggies are coated well. Add in the fresh dill and adjust seasonings with sea salt and black pepper. 
  • Serve with a sprinkling of fresh chives or green onions on top.


  • If you like to thin out the aioli you can do so by adding some of the pickling juice from the cornichons or roasted peppers.
  • Don’t want to make the cashew aioli ? No problem, use our classic homemade vegan mayo or use your favorite store bough mayo instead!


Calories: 277kcal | Carbohydrates: 31g | Protein: 9g | Fat: 14g | Saturated Fat: 2g | Sodium: 366mg | Potassium: 931mg | Fiber: 8g | Sugar: 4g | Vitamin A: 3975IU | Vitamin C: 33.5mg | Calcium: 71mg | Iron: 6.2mg

Environmental Information

Potato Recipes:

Avocado Potato Salad

Potatoes & Mushrooms

Vegan Potatoes Au Gratin

You may also like

Leave a Comment