Home » Blog » Vegan Salad » Vegan Potato Salad

Vegan Potato Salad

5 from 7 votes

This post may contain affiliate links. Read my disclosure policy.

Sharing is caring!

This Vegan Potato Salad recipe allows you to enjoy classic potato salad taste with a fraction of the calories of traditional potato salad. Only 7 ingredients, and it’s dairy free, egg free, gluten free, and oil free!

Bowl of potato salad and striped napkin on a wooden surface

Summer’s almost here and it will soon be picnic time! This plant based potato salad is a perfect side dish for all your picnics, cookouts, and potlucks. Or as a side for your burger or sandwich meals anytime.

This is such a great recipe for vegan potato salad! It tastes just as good as the classic potato salad, and it has been a hit at potlucks.

Forkfull of potato salad, with large bowl of potato salad in background

At one family gathering, my cousin’s wife asked who made the delicious potato salad. When she was told that I brought it, her response was, “No way! This can’t be vegan.” 

She was absolutely shocked when it was confirmed that yes, in fact, it was my vegan potato salad. She let me know that she just had to have the recipe.


Ingredients for potato salad
  • Potatoes – I chose yellow potatoes for this salad because I love their flavor and texture. Red or purple potatoes would also be good in this recipe. 
  • Vegan Mayonnaise – stores carry vegan mayos, but most of them are full of oil and quite expensive. I chose to use my Tofu Cashew Mayonnaise in this salad. If you are not following an oil free diet, feel free to use whatever mayo you desire.
  • Celery – I add some finely chopped celery to add a bit of crunch
  • Onion– I like to use finely diced sweet onion, but any onion is fine. I sometimes substitute green onions.
  • Yellow mustard – for some tang
  • Sweet Pickle Relish – I love the sweet pickle flavor added by the relish!
  • Kala Namak (black salt) – to mimic the egg flavor.

What is Kala Namak?

It is an Indian black salt from the Himalayan region of India. It is a volcanic salt, and has a distinctive sulfurous flavor and aroma. When added to vegan recipes, it mimics an egg yolk taste.


Cook the whole potatoes in a large pot of water until they are soft. Cooking them with the peel on gives them a better texture because they don’t absorb as much water. Bring to a boil, then reduce the heat to medium to prevent the pot from boiling over.

When the potatoes are fork tender, drain them and run cold water over them to cool them down. 

When the potatoes are completely cooled, peel the potatoes, if desired. The peel will come off easily. Dice the potatoes into bite sized pieces.

Glass bowl of diced potatoes and striped napkin on wooden surface

Add in the celery and onion.

Large bowl of diced potatoes, celery and onion, and small bowl of potato salad dressing, on wooden surface with striped towel

In a small bowl, mix together the vegan mayonnaise, the yellow mustard, the relish, and the black salt.

Add the dressing to the bowl of potatoes and gently toss to coat the potatoes with the dressing. Add salt and pepper to taste. 

Bowl of Potato Salad with striped napkin in the background


This potato salad can be made in advance. The flavors actually improve after it has been refrigerated for a day. It should last in the refrigerator for 4 to 5 days.

Bowl of potato salad with striped napkin beside it

This oil free vegan potato salad is amazing! As good as any potato salad I’ve eaten, and you’ll never miss the oil or eggs. I hope you enjoy it as much as I do.

You might also like:

If you make this recipe, please be sure to leave a rating and feedback below. It only takes a few seconds, but helps other visitors to my site and helps my site gain other readers. Thank you for taking the time to leave your comment!

And come join my Oil Free Vegan Recipes and Support Facebook group, where you can share your favorite oil free vegan recipes, and give and receive support on your plant based journey.

Overhead shot of bowl of potato salad

Vegan Potato Salad

Teresa Sklenicka
This vegan potato salad is so delicious! With vegan mayonnaise, mustard, sweet pickle relish, celery, and sweet onion, it’s a perfect side dish for all your summer events!
5 from 7 votes
Prep Time 30 mins
Cook Time 20 mins
Total Time 50 mins
Course Salad, Side Dish
Cuisine American, Vegan
Servings 10
Calories 140.1 kcal


  • About 2 1/2 pounds of yellow, red, or purple potatoes
  • 1 cup Tofu Cashew Mayonnaise or other mayo of choice
  • ½ cup diced celery
  • ¼ cup minced sweet onion
  • ¼ cup sweet pickle relish
  • 4 Tablespoons yellow mustard
  • ¾ teaspoon black salt (kala namak)


  • Scrub the potatoes, place them in a large pot of water, and boil the potatoes until they are fork tender.
  • Drain the potatoes and run cold water over them to cool.
  • Peel the potatoes, if desired, and dice them into bit sized pieces.
  • Mix together the ingredients for the dressing.
  • Place potatoes, onion, and celery in a large bowl and fold in the dressing to combine.
  • Cover bowl and chill in refrigerator.


Recipe keeps for 5 days in the refrigerator.


Calories: 140.1kcalCarbohydrates: 27.4gProtein: 4.7gFat: 2gSaturated Fat: 0.3gSodium: 424.8mgFiber: 3gSugar: 5.3gVitamin A: 150IUVitamin C: 17.3mgCalcium: 30mgIron: 1.6mg
Keyword Oil Free, Potatoes, Salad
Tried this recipe?Let us know how it was!

Nutrition calculations are approximate.

Pin for later

Two images of potato salad with Pinterest title between them
By on May 27th, 2019

About Teresa Sklenicka

I love creating tasty, oil-free, vegan recipes that everyone will love (even non-vegans)! Here you'll find vegan versions of your favorite comfort foods, as well as some new tastes! Join me on a path to improving your health, helping the planet, and saving animals.

More posts by this author.