Go Back
+ servings
5 from 3 votes
Close up of Vegan Potato Salad in a Bowl with Serving Spoon
Classic Vegan Potato Salad
Prep Time
20 mins
Cook Time
20 mins
Total Time
40 mins

Creamy, delicious, and studded with crunchy vegetables...you'd never know this luscious vegan potato salad was dairy-free! Easy to whip up and perfect for summer cookouts!

Course: Side
Cuisine: American
Servings: 8
Calories: 310 kcal
Author: Alissa Saenz
  • 3 pounds russet potatoes
  • 1 cup vegan mayonnaise
  • 1 tablespoon yellow mustard
  • 2 tablespoons pickle juice (or white vinegar)
  • ¼ cup finely diced red onion
  • ¾ cup diced carrot (about 2 medium carrots)
  • ½ cup diced celery (about 2 medium stalks)
  • 2 tablespoons dill pickle relish
  • ¼ teaspoon celery salt
  • ¼ teaspoon salt, plus more to taste
  • ¼ teaspoon black pepper, plus more to taste
  • Sweet paprika, for serving
  • Chopped fresh chives, for serving
  1. Place the potatoes into a large pot and cover them with a couple inches of water.

  2. Place the pot over high heat and bring the water to a boil.

  3. Boil the potatoes until they're easily pierced with a fork. This normally takes about 15 to 20 minutes, but may take longer for very large potatoes.

  4. Drain the potatoes into a colander. Leave the potatoes in the colander and allow them to cool. In the meantime you can prep your other ingredients.

  5. When the potatoes are cool enough to handle, peel them, then cut them into 1-inch pieces.

  6. Transfer the potatoes to a large mixing bowl. Add the mayo, mustard, pickle juice, onion, carrots, celery, celery salt, salt and pepper. Stir until the dressing is well combined and evenly coats the potatoes and veggies.

  7. Taste-test the potato salad and season with additional salt and pepper to taste. Adjust any other seasonings to your liking.

  8. Cover the bowl and chill the potato salad until you're ready to serve.

Nutrition Facts
Classic Vegan Potato Salad
Amount Per Serving
Calories 310 Calories from Fat 165
% Daily Value*
Fat 18.3g28%
Saturated Fat 1g5%
Sodium 319mg13%
Potassium 752mg21%
Carbohydrates 29.7g10%
Fiber 4.6g18%
Sugar 3.8g4%
Protein 3.1g6%
Calcium 24mg2%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.