Go Back
+ servings
Vegan Potato Salad in a black and white bowl

Vegan Potato Salad

A vegan Potato Salad just the way you remembered it. Soft red skin potatoes mixed with fresh vegetables and herbs and tossed in a creamy zesty dressing for the perfect summer potluck dish. 
5 from 1 vote
Print Pin
Prep Time: 10 minutes
Cook Time: 10 minutes
Chill time: 30 minutes
Total Time: 20 minutes
Servings: 8 people
Calories: 184kcal
Author: Sarah McMinn


  • 4 medium red skin potatoes, cut into 3/4" pieces
  • 1/2 red bell pepper, diced
  • 1/2 large red onion, diced
  • 2 large celery stalks, diced
  • 1/4 cup fresh dill, de-stemmed and minced
  • 2 tbsp. fresh parsley, de-stemmed and minced
  • 1/2 cup vegan mayonnaise
  • 2 tbsp. dijon mustard
  • 2 tbsp. white wine vinegar
  • 1 tsp. salt


  • Bring a large stockpot of water to boil and add the cubed potatoes. Boil the potatoes for 8-10 minutes, until a fork can easily pierce through the potato pieces. Once tender, strain the potatoes through a colander and rinse with cool water. Set aside to let cool completely. 
  • While potatoes are cooling, dice the vegetables and herbs. 
  • In a small bowl combine vegan mayonnaise, dijon mustard, white wine vinegar, and salt. 
  • Once potatoes are cool, transfer to a large salad bowl. Mix in vegetables and herbs. Once combined, toss with the mayonnaise-based dressing until evenly coated.  
  • Refrigerate for at least 30 minutes to let the flavors marinate. Keep in the refrigerator until ready to serve. 


Serving and Storing - Keep the salad chilled until ready to serve. When you're ready to serve, remove it from the refrigerator and serve it with your favorite vegan potluck dishes. Store leftover potato salad in an airtight container in the refrigerator for up to 5 days.
Recipe Tips 
  1. Baking your potatoes just right is key. To ensure an even cook, don't put your potatoes in cold water. Wait for the water to boil. More importantly, be careful not to under or overcook them. When ready, potatoes should be easily pierced with a fork but not so much that the potato falls apart when pierced.  At that point immediately remove potatoes from water by straining the potatoes through a colander and rinsing them in cold water to stop further cooking.
  2. Before dressing the salad, let the potatoes cool. If you toss a mayo-based dressed with hot potatoes, the mayo will melt and become oily. 


Calories: 184kcal | Carbohydrates: 21g | Protein: 2g | Fat: 9g | Saturated Fat: 1g | Sodium: 382mg | Potassium: 537mg | Fiber: 2g | Sugar: 1g | Vitamin A: 730IU | Vitamin C: 22.2mg | Calcium: 31mg | Iron: 1.4mg