Author: This easy vegan potato salad is the stuff of side dish dreams! Tender potatoes are coated in a creamy dressing with the perfect blend of herbs and seasonings. What really makes this potato salad sing is the addition of chopped dill pickle, fresh dill, tangy apple cider vinegar, and the crisp bites of celery and red onion. Serve this and it will get gobbled up in no time! 
FEATURED COMMENT:
This recipe is absolutely delicious. My mother who is an carnivore absolutely raved about it. She said that it was the best potato salad she's ever had. - Christopher
Now I know some people love mayonnaise on their potato salad, and others are strickly the no mayo type. While I'm a fan of vegan mayonnaise in this recipe, I also include two options for mayo free versions, including an oil-free version. Creamy easy vegan potato salad for everyone! 
Not only is this vegan potato salad completely scrumptious, but you can make it ahead of time, and stored in the fridge for up to 3 - 4 days. This makes it super convenient for meal prep. I also love that this salad is made from ingredients you most likely have on hand in your pantry!
To make easy vegan potato salad:
Add the potatoes in a large pot and cover with water. Bring to a boil, and continue to cook for 5 - 10 minutes until potatoes are fork-tender. Drain and let cool. Rinsing with cool water will help the potatoes cool faster. *A note on potato peels, I like to leave the potato peels on for convenience, texture, and colour, but if you prefer you are welcome to peel the potatoes first. 
In a large bowl, mix together the mayonnaise, pickles, vinegar, mustard, celery seed, dill, salt, and pepper. Add the cooled potatoes along with the celery and red onion and gently toss to coat in the dressing. Sprinkle with paprika for garnish before serving. *For a lower fat or oil-free version, sub the mayonnaise for 1 cup plain plant-based yogurt or 1 cup of my vegan sour cream recipe from Fuss-Free Vegan (page 207). 
Serve the vegan potato salad fresh or cover and store in the fridge for 3 - 4 days. This salad is the perfect hearty side dish to any meal! I love it paired with my seitan steaks, cauliflower steaks, seitan tenders, almond and rosemary crusted tofu, seitan sausages, or crispy lemon tofu.
Common Questions:
How long can Vegan Potato Salad last in the fridge? If stored in a sealed container in your fridge, it can last 3-4 days.
What meals should I serve Vegan Potato Salad with? Try any of my backyard BBQ favourites such as my Seitan Burgers, Sausages, Seitan Chicken Tenders, or game day foods like my Crispy Buffalo Cauliflower Wings or my Seitan Bites (wings). Bon appetegan! Sam Turnbull.
(click stars to vote)
Easy Vegan Potato Salad
Servings:
PRINT
PIN
Video
COMMENT
Ingredients
- 3 pounds potatoes (any kind, I used Yukon gold), cut into 1 inch pieces
- 1 cup vegan mayonnaise, (see notes for subs)
- 2 dill pickles, chopped (about ½ cup)
- 2 tablespoons apple cider vinegar
- 1 tablespoon Dijon mustard
- 1 tablespoon fresh dill, finely chopped (or 1 teaspoon dried dill)
- 1 teaspoon celery seed
- ½ teaspoon salt
- ¼ teaspoon black pepper
- 2 stalks celery, chopped
- ½ of a red onion, chopped (about ½ cup)
- smoked or sweet paprika, for garnish (optional)
Instructions
- Add the potatoes in a large pot and cover with water. Bring to a boil, and continue to cook for 5 - 10 minutes until potatoes are fork tender. Drain and let cool. Rinsing with cool water will help the potatoes cool faster.
- In a large bowl, mix together the mayonnaise, pickles, vinegar, mustard, celery seed, dill, salt, and pepper.
- Add the cooled potatoes along with the celery and red onion and gently toss to coat in the dressing. Sprinkle with paprika for garnish before serving. Serve the vegan potato salad fresh or cover and store in the fridge for 3 - 4 days.
Notes
Nutrition
⭐ Did You Make This Recipe?
I’d love if you left a rating and comment, it helps others find the recipe and makes my day! 💕
Selina says
This recipe is amazing! I used shallots instead of a red onion. I can't wait to share this salad at dinner tonight. Thanks for the recipe Sam!
Sam Turnbull @ It Doesn't Taste Like Chicken says
That sounds perfect Selina! Shallots are such a great swap. Hope it’s a hit at dinner 😊
Lori Potter says
Delicious! I made this for my husband and I on a BBQ night and you would never know that it was a vegan recipe. I added artichoke hearts for fun because we had them and I am planning to make this again and might try putting in some sun dried tomatoes for color and flavor. This is a keeper and a new "go to" for any get together where I can bring veganism to others with great food they would never know is plant based.
Sam Turnbull @ It Doesn't Taste Like Chicken says
That's perfect Lori! I love serving vegan recipes without scaring people away, haha. Thanks for the review Lori!
Hope says
Wow I really thought I fatally messed up after using the wrong kind of vinegar, adding 3x the right amount of mustard, and comically overcooking the potatoes, but it still turned out great! Very forgiving recipe for people like me who don't usually cook but their boyfriend is gone right now. lol
Jess @ It Doesn't Taste Like Chicken says
Hahaha! That's an amazing review, thanks Hope! 🙂
Susan Moore says
Excellent, delicious vegan potato salad all directions exactly as printed and loved it. Thank you.
Sam Turnbull @ It Doesn't Taste Like Chicken says
So happy you enjoyed it Susan! 🙂
hard pass says
This was SO VINEGARY it was inedible by all! I cannot believe it! 3 pounds of potatoes were absolutely ruined! I followed the recipe EXACTLY. I ended up having to add another cup of mayo and it was STILL too vinegary. I can't understand the rave reviews about this recipe!! I usually love your recipes but this was absolutely awful, sorry.
Sam Turnbull @ It Doesn't Taste Like Chicken says
Oh no! So sorry to hear it didn’t turn out for you. This recipe usually gets rave reviews, so I’d love to help figure out what might’ve gone wrong. Is there a chance a different kind of vinegar was used? Some (like white vinegar or malt vinegar) can be a lot sharper than apple cider vinegar. Or maybe a little more than 2 tablespoons accidentally made it in? Also curious if you made any other subs or changes—happy to help troubleshoot!
Cris says
DELICIOUS!!! My family and I LOVED this potato salad! I made it exactly how the recipe reads!! I will be making it often!
Jess @ It Doesn't Taste Like Chicken says
Fantastic! Thanks for your review, Cris!
Brandy says
Really great taste. I unfortunately over cooked the potatoes so they were mushy. More like a mash potato consistency but the taste was really good. Will have to try this again and make sure to not overcook the potatoes. You definitely want them fork soft with some texture to them.
Cris says
I've had that same issue in the past. I now cut my potatoes into quarters and cook them. Once I feel as though they're done, I place them on a cookie sheet and put them in the fridge to cool for about an hour. Then I cut them into bite size pieces and add the dressing. They aren't mushy. I hope that helps.
Jess @ It Doesn't Taste Like Chicken says
We're glad you liked the recipe and hope it works out better next time around!
Mudita says
I've made this twice and it's come out great both times!
Jess @ It Doesn't Taste Like Chicken says
Wonderful!
Brenda says
My vegan daughter asked me to make her potato salad and I followed the recipe exactly and she is in heaven right now!
Jess @ It Doesn't Taste Like Chicken says
Wonderful! We're so glad she likes it and that you made her day!
Kathie says
This was so delicious. Thank you very much!
Tess says
Thank you for another great recipe. I used 3/4 alpro Greek style yoghurt and 1/4 mayo. It was delicious.
Sam Turnbull @ It Doesn't Taste Like Chicken says
Wonderful! So happy you enjoyed it Tess 🙂
Sam Turnbull @ It Doesn't Taste Like Chicken says
I'm so happy you enjoyed it Kathie! Thank you for the review 🙂
Melis says
Simple and turned out great! I used about a tsp of smoked pepper mixed into potatoes also! Thank you!
Sam Turnbull @ It Doesn't Taste Like Chicken says
Oooh great addition! So happy you loved it Melis!!
shrea kuile says
Thanks for a useful blog on Easy Vegan Potato Salad. You mentioned the ingredients and instructions, which will help to prepare it at home easily. It is healthy and delicious. I like your blog and also prefer organic products.
Sam Turnbull @ It Doesn't Taste Like Chicken says
So happy you enjoyed it!