This super easy vegan potato salad is the perfect side dish for any summer get together! Just 10 ingredients, gluten free, and can be Top 8 allergen friendly!
It’s not a summer get together without potato salad, am I right? Now, I know a lot of people vary or what is or is not included in a potato salad, but this happens to be one of my favorite recipes that I have turned into a vegan potato salad recipe and I hope you love it too.
It’s super simple to make and contains just 10 ingredients. Many are customary in potato salad and this dish can really feed a crowd. It can be completely Top 8 Allergen Friendly which is great if you are going somewhere and you aren’t sure about others’ allergies.
Watch how to make vegan potato salad:
What ingredients go into this vegan potato salad?
The recipe is so simple. There are just 10 ingredients in the entire dish and everything is easy to find at your local store. The ingredients that you need for this easy vegan potato salad recipe are:
- Potatoes
- Sweet Onions
- Celery
- Dill Pickles
- Green Olives
- Mustard
- Vegan Mayo
- Pepper
- Salt
- Paprika
What type of potatoes do you use for potato salad?
I have always used russet potatoes for making my potato salad. Others will say that Yukons are better. You could even use red if that’s what you have on hand. If you follow the directions, there’s really not a wrong answer, in my opinion, for this particular vegan potato salad.
How do you make vegan potato salad?
The first thing we do is wash the potatoes. Peel and cube potatoes into bite size pieces.
After that, we put them into a large pot of water and turn the water on medium high. Putting the potatoes in the water before it starts to boil, ensures even cooking.
Cook the potatoes until just fork tender.
You do not want to over cook your potatoes or you will have mushy potato salad.
While the potatoes are cooking, you are going to chop up your vegetables. You want everything to basically be minced. Not necessarily as small as you would mince garlic, but smaller than a dice. When you take a bite of potato salad you want to get even bits of each ingredient and not just one big piece of something.
You can put all these ingredients in a big bowl and place in fridge.
When you potatoes are done cooking, drain the water and run under cold water until no steam remains to stop the cooking.
Add to bowl with chopped veggies and the remaining ingredients. Carefully stir together. Sprinkle paprika on top for visual appeal.
It’s best to let this sit overnight to let the flavors come together.
Can I make this any faster?
You can throw the onions, celery, pickles, and olives into a food processor instead of chopping for a quicker route.
Can I make this Top 8 Allergen friendly potato salad?
The mayo is the only ingredient that we are worried about in this dish. Since we are making this a vegan potato salad, it’s already egg free by using a vegan mayo; however, many vegan mayos are made with soybean oil. If you are soy free, find a vegan mayo that is also soy free like Follow Your Heart soy free mayo or Just mayo (if you can find it).
Can I prep this vegan potato salad ahead of time?
This potato salad is actually better if you prep it ahead of time. It’s good in the fridge for up to 5 days.
How long is potato salad good for if left out at room temperature?
Potato salad, including this vegan potato salad, should not be left out at room temperature for more than 2 hours. After that it can spoil. If you are hosting an outdoor picnic, it’s important to note that it can spoil much faster the hotter the temperature.
In order to be more safe about potato salad and get togethers is to put the potato salad on ice and to keep a lid on it.
What can I serve with vegan potato salad?
This allergy friendly potato salad dish is perfect with any summer cookout or BBQ food! We love it with our classic black bean burgers.
Pin this dairy free potato salad for later:
Vegan Potato Salad
Ingredients
- 5 lbs potatoes (about 8-10 medium potatoes)
- ½ cup +2 tablespoon sweet onions, minced
- ½ cup celery, minced
- 1 ¼ cup dill pickles, minced
- ¾ cup green olives, minced
- ¼ cup yellow mustard
- 1 cup vegan mayo
- 2 teaspoon black pepper (more to taste)
- ½ teaspoon salt (more to taste)
- paprika
Instructions
- Wash potatoes. Peel and cube potatoes into bite size pieces.
- Add 4 quarts of water to a large pot. Put potatoes inside and turn water on medium high.
- Cook the potatoes until just fork tender. Do not overcook.
- While potatoes are cooking, chop up celery, onion, pickles and olives. Place in large bowl place in fridge while waiting.
- When potatoes are done, drain the water and run under cold water until no steam remains to stop the cooking.
- Add to bowl with chopped veggies and the remaining ingredients. Carefully stir together.
- Sprinkle on paprika at the end – enough for looks.
- It's best to let this sit overnight to let the flavors come together, but you could serve right away.
- Store in air tight container for up to 5 days.
- Recipe serves approximately 20 people. Can cut in half to serve less or double to serve more.
Video
Notes
Nutrition
Let’s see your creations!
Share to Instagram and tag us @makeitdairyfree so we can see and share it!
This post was originally published on 5/20/19 and updated on 5/21/2020
Alyssa
So so so good! After watching your Tabitha Brown x Target tasting video, and Larisha throwing shade at Tabitha’s potato salad (LOL), I wanted to give this recipe a try.
While I can’t confirm on whether or not it’s better than Tabitha’s (our Target didn’t have any in stock), I can 100% say that your recipe will be my go-to from now on! I did omit the olives (my husband doesn’t like them…unfortunately), and used stone ground mustard (we didn’t have yellow). But aside from that, I followed the recipe as written. Not only is the salad super tasty, but it’s also very easy and quick to make!
Thank you, Make It Dairy Free!
Larisha Bernard
HAHA! I love this comment so much! So glad that you enjoyed it
Maya
Tried this on a whim for a holiday event I was hosting and it turned out really well! I ended up buying an 8oz pack of precut onion, celery, and green pepper to save time. Used canned dill pickle relish also. I did end up adding about 3/4 small sweet onion to supplement the precut veggies. Definitely peeled and cut potatoes up front, which helped things to go faster in the end. Nixed the olives because they aren’t traditionally included in the potato salads I prefer. Used Yukon gold potatoes.
Overall, super easy recipe (aside from peeling and chopping a huge bag of potatoes) that produced great results. I got certified as an accomplished potato salad maker after just one batch!
Thank you for the recipe!
LarishaCampbell
YAY! We are so glad that it worked out for you! Thank you for letting us know about your changes so that it could help others! Happy New Year!