30 Minute Meals
The Best Vegan Potato Salad

Prep
5 minutes
Cook
30 minutes
Yield
4 -5
By now we all know I have a thing for potatoes and anything carbs, but this Vegan Potato Salad recipe takes it all to a whole new level. This recipe is as simple as can be, creamy, and so damn amazing. First I was obsessed with my Smashed Potatoes, then My Greek Potatoes! So are we really surprised that this Vegan Potato Salad is my recent addiction? I think not! This is the perfect recipe for summertime.

❤️ Why You’ll Love Vegan Potato Salad
- 11 Ingredients: This recipe only takes 11, simple ingredients to make. I love an easy summer recipe for when I’m going to a BBQ or pot luck.
- Vegan: If you want to satisfy everyone at your summer BBQ, this recipe is vegan but tastes great. Even those that aren’t eating plant-based won’t notice the difference.
- Pairs Great: This Vegan Potato Salad pairs great with just about anything. Add a side veggie or protein. Serve it with a nice burger, or hot dog. The options are endless.
🍲 Ingredients
Potatoes – For this Vegan Potato Salad I used white baby potatoes. I love cutting them in half because they’re the perfect size of a potato salad. However, you can use regular Yukon Gold potatoes as well and just dice them. These potatoes hold up well when boiled and added to a salad.
Dill – The key to this delicious salad is the fresh dill. You can also use a dill paste. Dill paste comes in a tube in your herb section of your grocery store and is already mixed with olive oil and salt. However, if you can’t find this, fresh dill, chopped, works perfectly!

👩🍳 How to Make Vegan Potato Salad
- Boil your potatoes till soft, strained, cool and halve.
- Now into a bowl add all your ingredients.
- Stir till well combined!
- Enjoy! And yes, it’s that easy!
🗒 Tips and Tricks
- Potatoes: Waxy potatoes like Yukon Gold or red potatoes hold their shape well after cooking, which is ideal for potato salad. Avoid starchy potatoes like Russets, as they tend to fall apart.
- Cooking: Don’t overcook the potatoes. They should be fork-tender, but not mushy.
- Potato Skins: Leaving the skins on adds texture and nutrients. Just ensure they are thoroughly cleaned.
- Vegetables: You can add in freshly chopped veggies to this recipe such as bell pepper, celery, or carrots.
🗒 Variations
You can use different ingredients in your Vegan Potato Salad to make it your own. Here are some ideas:
- Dijon mustard (instead of yellow mustard) adds a tangy, sharp flavor
- Apple cider vinegar or lemon juice provides acidity and brightness
- Swap or mix the fresh dill with other herbs like parsley or chives
- Pickle relish or chopped pickles add a tangy crunch
- Capers can add a salty, briny flavor
🗒 Best served with
👝 How to Store Leftovers
Store leftover Vegan Potato Salad in an airtight container in the fridge for up to 4 days. This is a great recipe for prepping in advance as it only gets better as it sits in the fridge.
🤔 Common Questions
You can use regular mayonnaise and even add boiled eggs into your Potato Salad if you don’t need it to be vegan. Here is my Greek Potato Salad recipe you may love.
Potato Salad lends itself well to having it sit with the dressing on it in the fridge. It’ll actually absorb more flavor and taste great.

The Best Vegan Potato Salad
Ingredients
- 3 lb of white baby potatoes boiled till soft, cooled and halved (can also use Yukon Golds, peeled)
- 2 large handful fresh dill
- 2 tbsp. olive oil
- 2 tbsp. dill paste or fresh dill
- 2 heaped tbsp. vegan mayo
- 1 tbsp. dijon mustard
- 1 tbsp. honey or maple syrup
- 1 tsp french’s mustard
- 3 large garlic cloves finely chopped
- 1/2 a medium-sized white onion finely chopped
- 1 small shallot finely chopped
- 2 tbsp. lemon juice
- 1/2- 1 tsp salt
- 1/2 tsp fresh cracked pepper
- dash of red chili flakes
Instructions
- Boil your potatoes till soft, strained, cool and halve.
- Now into a bowl add all your ingredients.
- Stir till well combined!
- Enjoy! And yes, it’s that easy!
Maria, your old potato salad recipe included capers. I made it a few times and people raves about it. The link is broken on Pinterest and I can’t seem to find it anywhere. Could you reshare the ingredients list?