This more classic potato salad is perfect for picnics, barbecues, or any gatherings. It is made with a creamy vegan mayonnaise dressing and has a nice zest from the pickles and crunch from the celery. You can serve it warm or chilled. It will definitely become your favourite.
Servings
Total
40 min
Prep
15 min
Cook
25 min
Free from
soy
peanut
tree nut
sesame
gluten
Premium Recipe
Subscribe to view this recipe and get access to our full collection of premium recipes and personalized nutrition mobile app.
This has become our favourite potato salad ever! My husband loves it which is always a plus!!! I had it last night with the tofu "ham" from the croque Monsieur recipe and it paired beautifully with a side of steamed broccoli. Another amazing recipe. I know I keep repeating myself, but this is the best value app ever!!! 🌟🌟🌟🌟🌟
PUL Team - Dec. 14, 2025, 5:39 a.m.
Aww you're the sweetest, Angela 🥹🥰 so thrilled the recipe was enjoyed and mmm all these pairing ideas! Thanks for the love, and for welcoming us into your kitchen✨
Reply
Tina - May 28, 2025, 8:36 p.m.
Wowowow this potato salad is perfection. Ten times better than the store bought stuff. Super creamy even though there wasn't a huge amount of mayo. This is going to be made every sunny throughout the summer. Thanks for the delicious recipe, highly appreciated 🥰
PUL Team - May 28, 2025, 10:04 p.m.
Yayy so thrilled to hear that the potato salad recipe is being enjoyed, Tina, it means the world!❣️
Reply
Inge Hofstad Kjeilen - May 28, 2025, 8:35 p.m.
Fantastic taste, spectacular potato salad! Try this one!
Reply
Anne - April 23, 2025, 5:56 p.m.
The paprika make it taste so good
Reply
anon - April 11, 2025, 10:43 p.m.
Very nice dressing
Reply
Cécile - Jan. 13, 2025, 2:33 p.m.
Très bon ! J'avais peur qu'il y ait trop de céleri mais c'était parfait. Je n'aime pas trop l'aneth "tout seul", j'ai mis du persil.
Reply
Lisa - Jan. 3, 2025, 6:03 p.m.
Loved this one! Quick and super easy!
Reply
Shilow - Dec. 26, 2024, 12:35 a.m.
This is so flavorful. Easy to make. It is a keeper for sure.
Reply
Nicole Steinbacher - Dec. 20, 2024, 1:25 p.m.
Absolutely delicious!!!
Reply
Makealah - Nov. 28, 2024, 4:23 p.m.
Fantastic! Go with the weight measurements instead of the measuring cups.
Reply
Alex B - Sept. 23, 2024, 9:01 p.m.
Fantastic recipe and a great crowd pleaser
Reply
Briana Hemry - Aug. 15, 2024, 3:31 a.m.
I've made a few potato salads in the last couple of years, and this one was definitely the best. All the favors balanced perfectly!
Reply
Rob - Aug. 14, 2024, 8:39 p.m.
I made this as a side to the Sloppy Joe's and it's so good! Such an easy dish and by the time the potatoes are ready, you can have everything else done. Potato salads are always a good idea 😋
PUL Team - Aug. 15, 2024, 8:07 p.m.
Woop woop! A lovely idea to pair potato salad with the sloppy joes. So happy to hear it was enjoyed, Rob 🫶
Reply
Alexis S - Aug. 12, 2024, 7:08 a.m.
This was a hit at a picnic I made it for!
Reply
ines - July 26, 2024, 3:22 p.m.
very delicious, made quickly.
Reply
Alex - July 19, 2024, 6:17 p.m.
I made this salad for a BBQ meeting and everyone complimented me on it!
Reply
Natalia N - July 4, 2024, 7:33 p.m.
10 stars recipe.
Reply
Helena - March 23, 2024, 9:44 p.m.
Easy and delicious!
Reply
Luiza Alice - Feb. 10, 2024, 1:02 p.m.
Hello! I made it once around 2 months ago, was very good! Ofc no dill ! This time I wanna make it lighter- using soy organic yogurt Sojade, what should I add else to dressing, if replacing mayonnaise with it ? Some olive oil and everything else or not ? Thanks !;)
PUL Team - Feb. 10, 2024, 6:35 p.m.
Hey Luiza, we haven't tested it out but if you'd like to try we imagine you could use soy yogurt with a touch of olive. Perhaps try to use a neutral yogurt and add more spices to taste if needed :)
Reply
Lee - Feb. 2, 2024, 9:16 a.m.
This was fantastic- I traded dill for capers because that’s what I had.
Reply
maria - Jan. 12, 2024, 3:59 a.m.
Added extra pickles because we loooove pickles but this recipe is super tasty and will do again
Reply
Danielle - Dec. 2, 2023, 12:35 a.m.
This was creamy, flavorful, and had a little bit of tang, so very delicious! It was a good accompaniment as a side to a hummus sandwich for lunch.
PUL Team - Dec. 2, 2023, 3:26 a.m.
We're so happy that the potato salad is being enjoyed, Danielle, thank you! 😊
Reply
Fransisca Badenhorst - Nov. 26, 2023, 10:45 a.m.
I had some leftover broccoli 🥦 that needed to be used. Absolutely delicious, the vinegary mayo is delicious. I will make this more in the future. Especially now that it is summer ☀️ in the Southern hemisphere.
PUL Team - Nov. 26, 2023, 10:18 p.m.
We're so glad that the potato salad was enjoyed, Fransisca! Hugs to the Southern hemisphere 🤗 ☀️
Reply
Déborah - Nov. 23, 2023, 10:43 a.m.
A great recipe, I loved it, I was sceptical at first, but I'm so glad I've made it 👏🏼
Reply
Chrysiida - Oct. 24, 2023, 7:54 p.m.
It was very easy to make, but it was still tasty! First time I am trying homemade potato salad and it didn't disappoint!
Reply
Judita - Oct. 6, 2023, 3:41 a.m.
Yummy 😋
Reply
Annie - Sept. 30, 2023, 5:27 p.m.
Sooo tasty and easy! Love it!
Reply
Adrienne - Sept. 4, 2023, 11:02 p.m.
Love it
Reply
EllA - Sept. 1, 2023, 12:39 p.m.
Awesome! Easy and tasty
Reply
Katerina - Aug. 18, 2023, 9:36 p.m.
Just made it and it tastes perfect!
Reply
Christine - Aug. 11, 2023, 3:30 p.m.
different taste than usual in a very good way!
Reply
Linda Fe - Aug. 7, 2023, 12:42 a.m.
This was very addictive! I kept going back for more helpings! It was a great side dish to bring over to a friend gathering we had. Subbed pickles for pickled radish and used Chinese-style mustard instead of yellow (based on what we had in the fridge).
Reply
jessica - July 23, 2023, 12:47 a.m.
Easy to make and so good!
Reply
Lisa - July 16, 2023, 10:04 p.m.
SO good! Added spring onion and vegan bacon bits, perfect snack after a hike!
Reply
Yasmine - July 16, 2023, 12:17 a.m.
So good!
Reply
Nathalie - July 13, 2023, 6:15 p.m.
Added some cherry tomatoes and cold vegan bacon pieces and it was delicious
Reply
Ricarda - July 5, 2023, 7:46 p.m.
Less mayonnaise for me and instead mix in some vegan Joghurt
Reply
Nadika - July 5, 2023, 1:06 a.m.
I grew up in Germany and every family has their own spin on a classic potato salad. I very much enjoyed this recipe (and it tasted even better the next day!). I added a splash of the pickle juice to it to make it extra tangy and added some apple pieces the next day. All in all a very easy, creamy, and delicious recipe!
Ricarda - July 5, 2023, 8:15 p.m.
Great recommendation with the pickle juice makes it even better
PUL Team - July 6, 2023, 3:11 a.m.
Woop woop! So happy to hear, Nadika - love the idea to use pickle juice too 😃
Leave a comment
This has become our favourite potato salad ever! My husband loves it which is always a plus!!! I had it last night with the tofu "ham" from the croque Monsieur recipe and it paired beautifully with a side of steamed broccoli. Another amazing recipe. I know I keep repeating myself, but this is the best value app ever!!! 🌟🌟🌟🌟🌟
Wowowow this potato salad is perfection. Ten times better than the store bought stuff. Super creamy even though there wasn't a huge amount of mayo. This is going to be made every sunny throughout the summer. Thanks for the delicious recipe, highly appreciated 🥰
Fantastic taste, spectacular potato salad! Try this one!
The paprika make it taste so good
Very nice dressing
Très bon ! J'avais peur qu'il y ait trop de céleri mais c'était parfait. Je n'aime pas trop l'aneth "tout seul", j'ai mis du persil.
Loved this one! Quick and super easy!
This is so flavorful. Easy to make. It is a keeper for sure.
Absolutely delicious!!!
Fantastic! Go with the weight measurements instead of the measuring cups.
Fantastic recipe and a great crowd pleaser
I've made a few potato salads in the last couple of years, and this one was definitely the best. All the favors balanced perfectly!
I made this as a side to the Sloppy Joe's and it's so good! Such an easy dish and by the time the potatoes are ready, you can have everything else done. Potato salads are always a good idea 😋
This was a hit at a picnic I made it for!
very delicious, made quickly.
I made this salad for a BBQ meeting and everyone complimented me on it!
10 stars recipe.
Easy and delicious!
Hello! I made it once around 2 months ago, was very good! Ofc no dill !
This time I wanna make it lighter- using soy organic yogurt Sojade, what should I add else to dressing, if replacing mayonnaise with it ?
Some olive oil and everything else or not ?
Thanks !;)
This was fantastic- I traded dill for capers because that’s what I had.
Added extra pickles because we loooove pickles but this recipe is super tasty and will do again
This was creamy, flavorful, and had a little bit of tang, so very delicious! It was a good accompaniment as a side to a hummus sandwich for lunch.
I had some leftover broccoli 🥦 that needed to be used. Absolutely delicious, the vinegary mayo is delicious. I will make this more in the future. Especially now that it is summer ☀️ in the Southern hemisphere.
A great recipe, I loved it, I was sceptical at first, but I'm so glad I've made it 👏🏼
It was very easy to make, but it was still tasty! First time I am trying homemade potato salad and it didn't disappoint!
Yummy 😋
Sooo tasty and easy! Love it!
Love it
Awesome! Easy and tasty
Just made it and it tastes perfect!
different taste than usual in a very good way!
This was very addictive! I kept going back for more helpings! It was a great side dish to bring over to a friend gathering we had. Subbed pickles for pickled radish and used Chinese-style mustard instead of yellow (based on what we had in the fridge).
Easy to make and so good!
SO good! Added spring onion and vegan bacon bits, perfect snack after a hike!
So good!
Added some cherry tomatoes and cold vegan bacon pieces and it was delicious
Less mayonnaise for me and instead mix in some vegan Joghurt
I grew up in Germany and every family has their own spin on a classic potato salad. I very much enjoyed this recipe (and it tasted even better the next day!). I added a splash of the pickle juice to it to make it extra tangy and added some apple pieces the next day. All in all a very easy, creamy, and delicious recipe!
Really easy and creamy!
Love the dill and mustard combo