Go Back
+ servings
easy vegan potato salad (1)

The Best Classic Vegan Potato Salad.

This classic vegan potato salad is creamy, flavorful, and easy to make. This is a favorite barbecue side dish!

Course Salad
Cuisine Dairy Free, Egg Free, gluten free, vegan.
Keyword vegan barbecue recipes
Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes
Servings 8
Calories 303 kcal


  • 8 potatoes peeled and diced into smallish cubes (for about 7 cups diced potatoes)
  • ¾ cup sweet onion chopped
  • cup celery chopped
  • cup dill pickle relish or finely chopped dill pickles
  • cup vegan mayonnaise more if desired
  • 3 teaspoons mustard
  • 1 Tablespoon sugar
  • teaspoon salt
  • ¼ teaspoon pepper
  • paprika optional


  1. Place the diced potatoes in a large pot and cover with water. Boil the diced potatoes for about 20 minutes or until tender. Don't overcook the potatoes - they should be tender but not mushy.

  2. Once the potatoes are fork tender, drain the water out of the pan. 

  3. Let the potatoes cool before mixing on the other ingredients. If you are in a hurry, you can rinse with a few changes of cold water to speed up the cooling process.
  4. Put the cooled potatoes, onions, and celery in a large bowl. Add the mayo, mustard, pickles, sugar, salt, and pepper, and stir to combine. The amount of mayo will vary depending on the size of the potatoes. Add more or less if needed.
  5. Sprinkle with a dash of paprika before serving if desired.

Recipe Notes

You can use any type of potato you like. I prefer to use Red potatoes or Yukon Gold potatoes. 

If you can't have mustard, just leave it out and add a little more pickle relish.

Store leftovers in the refrigerator. They should be good for up to four days. 

Serving size is about ¾ cup. 

Nutrition Facts
The Best Classic Vegan Potato Salad.
Amount Per Serving
Calories 303 Calories from Fat 144
% Daily Value*
Fat 16g25%
Saturated Fat 1g6%
Sodium 398mg17%
Potassium 927mg26%
Carbohydrates 33g11%
Fiber 5g21%
Sugar 2g2%
Protein 5g10%
Vitamin A 55IU1%
Vitamin C 25.2mg31%
Calcium 70mg7%
Iron 7.1mg39%
* Percent Daily Values are based on a 2000 calorie diet.