Vegan Potato Salad Recipe

Best Vegan Potato Salad

  • Author: Kailey
  • Prep Time: 10
  • Cook Time: 20
  • Total Time: 30
  • Yield: 6 servings 1x


This creamy vegan potato salad is a summer favorite. It looks and tastes just like a classic potato salad but has a healthier plant-based cashew mayo dressing! Tangy, creamy, and delicious, it’s a crowd-pleaser for vegans and non-vegans alike!



  • 2 lbs Small Red Potatoes, quartered
  • 1/2 cup Vegan Cashew Mayo (or store bought vegan mayo)
  • 1/4 cup Sweet Relish
  • 2 tbsp Red Wine Vinegar
  • 1 tbsp Yellow Mustard
  • 1/2 cup Celery (about 3 sticks), diced
  • 3/4 cup Red Onion (about 1/2 an onion), diced
  • 1/4 cup Chives, minced
  • 1 tbsp Garlic Powder
  • 1 tsp Paprika
  • Salt + Pepper, to taste


  1. Quarter potatoes and add to pot with enough water to cover by 1/2 an inch
  2. Bring potatoes to a boil, then lower heat to a simmer and cook 15-20 minutes until tender and a fork passes easily through the potatoes
  3. While potatoes cook, dice celery and red onion, and mince chives
  4. When potatoes finish cooking, drain the water and toss the potatoes in 2 tbsps of red wine vinegar and let soak for 5 minutes
  5. For the dressing, add mayonnaise, relish, mustard, celery, onion, garlic powder, and paprika to a bowl and whisk to combine
  6. Toss potatoes in the dressing and stir until well coated and mixed
  7. Season with salt + pepper to taste
  8. Garnish with chives
  9. Enjoy!

  • Category: Side Dish
  • Cuisine: American

Keywords: Vegan Potato Salad