This classic vegan potato salad is a rich and creamy addition to any summer picnic! Made with perfectly cooked potatoes, red onion, celery, and dill pickle relish. Combined with a delicious dressing made of vegan mayo, mustard, celery seed, and fresh herbs for the perfect blend of flavor!

You will LOVE this classic vegan potato salad because its…

a hearty cold meal for those hot summer days.

gluten-free, dairy-free, and egg-free too, so everyone can enjoy it.

and too, so everyone can enjoy it. perfect to share at picnics and cookouts – no one will ever guess that it’s vegan.

What you will need to make a vegan potato salad…

Potatoes – Any good quality potatoes will work. You can peel larger potatoes like Yukon Golds. If you like potato skin in your potato salad, use smaller red or yellow potatoes with thinner skin.

Any good quality potatoes will work. You can peel larger potatoes like Yukon Golds. If you like potato skin in your potato salad, use smaller red or yellow potatoes with thinner skin. Apple Cider Vinegar – to flavor the potatoes. Add it to the cooked potatoes and let it soak in as they are cooling off. Apple cider vinegar is also added to the dressing.

to flavor the potatoes. Add it to the cooked potatoes and let it soak in as they are cooling off. Apple cider vinegar is also added to the dressing. Red Onion – optional, but recommended. You just need a small amount to give this salad, flavor, crunch and beautiful color. I soak my onions in water before adding to the salad to mellow out the flavor.

optional, but recommended. You just need a small amount to give this salad, flavor, crunch and beautiful color. I soak my onions in water before adding to the salad to mellow out the flavor. Celery – for some texture and to lighten the salad up a little. Dice it up in tiny pieces before adding to the salad.

for some texture and to lighten the salad up a little. Dice it up in tiny pieces before adding to the salad. Pickle Relish – for flavor and texture. I like the flavor of dill relish in this salad, but you can also use sweet relish if you prefer.

for flavor and texture. I like the flavor of dill relish in this salad, but you can also use sweet relish if you prefer. Vegan Mayonaise – for the rich flavor and creaminess. I use my own vegan mayo takes less than 5 minutes to make and it has a great flavor. However, if you want to skip this step, use any vegan mayo that you have. There are many brands out there that are easy to find.

for the rich flavor and creaminess. I use to make and it has a great flavor. However, if you want to skip this step, use any vegan mayo that you have. There are many brands out there that are easy to find. Celery Seed – for flavor.

for flavor. Mustard – to flavor the dressing.

to flavor the dressing. Garlic Powder – to flavor the dressing.

to flavor the dressing. Salt – to flavor the potatoes while cooking and to add to the dressing.

to flavor the potatoes while cooking and to add to the dressing. Fresh Herbs – chop up some fresh dill or green onions to add color and a fresh flavor to your salad.

– chop up some fresh dill or green onions to add color and a fresh flavor to your salad. Vegan Egg – (optional) if you want a classic eggy tasting potato salad, you can make my vegan scrambled eggs

How do I make this vegan potato salad?

Start by peeling and dicing a small red onion and soak it in cold water. (This will mellow the flavor of the onion, so it doesn’t overpower the salad). Leave this onion soaking in water and set aside for later. Next, peel and dice 2 ½ pounds of potatoes (A little over 1 kg.) Add the peeled and diced potatoes to a pot of cold salted water and turn the heat to high until the potatoes boil and become tender enough to break when pierced with a fork. Drain the potatoes, but do not rinse. Then, place them in a large bowl and sprinkle with a tablespoon of apple cider vinegar and allow them to cool. While the potatoes are cooling, mix together the vegan mayo, apple cider vinegar, celery seed, mustard, garlic, and salt. (Mix the dressing in a separate bowl so you don’t have to stir the potatoes too much and break them up. You don’t want mashed potato salad)! Drain the water off the red onions that have been soaking and toss them into the bowl with the dressing along with relish and/or chopped celery if desired. Finally, pour the dressing over the cooled potatoes and fold everything together until it’s well mixed. (The potatoes don’t need to be very cold, just not hot or it will make the mayo separate). Chill in the fridge until you are ready to serve.

Tips for making great potato salad every time:

Always soak the onion before adding to the salad so it adds flavor without overpowering it.

Salt the cooking water to flavor your potatoes.

Be careful to fully cook your potatoes, but not overcook them or they will fall apart. (Fork test them frequently while they are cooking).

Drizzle vinegar on your potatoes when they are hot and before you add the dressing.

Make sure your potatoes are cool before adding the dressing.

Let your potato salad sit in the fridge for at least an hour or more to soak up the flavors of the dressing!

Okay, let’s talk about cooking the potatoes…

I’ve known many people who have sworn by boiling the potatoes with the skin on. I have tried this many times hoping that it was the answer to my dislike of peeling potatoes. However, this method never seems to work well for me. A bunch of the potato is lost along with the skin and the skin stops the salted water from soaking into the potato and flavoring it.

I personally like to peel and dice the potatoes first, then add them to the salted water. This way I know that I won’t get skin in my salad and the potatoes are flavored all the way through.

Pro Tip: Put the potatoes in a pot of cold water and then turn on the heat. This will cook the potatoes more evenly, and prevent splashing boiling water on yourself when you add the potatoes.

How do I get an egg-like flavor in my vegan potato salad?

You can use tofu as an egg replacer in the potato salad. If you miss potato salads that have hard-boiled eggs in them, make a batch of my vegan scrambled eggs (using the black salt for an even egg-like flavor) and add about 3/4 cup of the egg to the salad.

How can I make an oil-free potato salad?

If you want an oil-free potato salad, you can sub out the traditional vegan mayo with this homemade oil-free vegan mayo recipe. It is made of cashews, so it still contains fat, but not processed oil. You may also want to replace the mayo with my homemade vegan sour cream recipe with tofu for a lower fat option.

You may also like these other vegan recipes:

Be sure to follow me on Instagram or Pinterest for daily vegan inspiration and recipe ideas! Tag me at #thehiddenveggies! I love to see what you made too!

5 from 4 votes Print Vegan Potato Salad Prep Time 10 mins Cook Time 10 mins Total Time 20 mins A classic creamy vegan potato salad that has no eggs or dairy and is gluten-free too! Course: picnic, Salad Cuisine: American, vegan Keyword: classic vegan potato salad, creamy vegan potato salad, Potato salad Veganaise, vegan potato salad Servings : 8 Calories : 280 kcal Author : Monica Davis | The Hidden Veggies Ingredients 1 small red onion

2 1/2 lbs. potatoes peeled and diced

1 tbsp apple cider vinegar For the dressing: 1 cup vegan mayo

2 tbsp yellow mustard

1 tsp apple cider vinegar

1/2 tsp celery seed

1/4 tsp garlic powder

1/4 tsp salt

1/2 cup dill pickle relish (optional)

1/2 cup chopped celery (optional - for a little crunch)

1/4 cup green onions for garnish (optional) US Customary - Metric Instructions Start by peeling and dicing a small red onion, then soak it in cold water. (This will mellow the flavor of the onion, so it doesn’t overpower the salad). Leave this onion soaking in water and set aside for later. Next, peel and dice 2 ½ pounds of potatoes (A little over 1 kg.) into 1/2 inch sized cubes. Add the peeled and diced potatoes to a pot of cold salted water and turn the heat to high until the potatoes boil and become tender enough to break when pierced with a fork. Once cooked, drain the potatoes, but do not rinse. Then, place them in a large bowl and sprinkle them with a tablespoon of apple cider vinegar and allow them to cool. While the potatoes are cooling, mix together the vegan mayo, apple cider vinegar, celery seed, mustard, garlic, and salt. (Mix the dressing in a separate bowl so you don’t have to stir the potatoes too much causing them to fall apart. You don’t want mashed potato salad)! Drain the water off the red onions and toss them into the bowl with the dressing along with relish and/or chopped celery if desired. Finally, pour the dressing over the top and fold it into the potatoes until everything is well mixed. (Don't over stir or it will become more like mashed potatoes). Chill in the fridge until you are ready to serve. Recipe Notes If you like a dill pickle flavor in your potato salad, add pickle relish or chopped pickles to your potato salad.

If you want a little crunch in your potato salad, add some finely chopped celery. Tips for making great vegan potato salad every time: Always soak the onion before adding to the salad so it adds flavor without overpowering it.

Salt the cooking water to flavor your potatoes.

Be careful to fully cook your potatoes, but not overcook them or they will fall apart. (Fork test them frequently while they are cooking).

Drizzle vinegar on your potatoes when they are hot and before you add the dressing.

Make sure your potatoes are cool before adding the dressing.

Let your potato salad sit in the fridge for at least an hour or more so that the potatoes soak up the flavor of the dressing. Nutrition Facts Vegan Potato Salad Amount Per Serving (0.75 cup) Calories 280 Calories from Fat 162 % Daily Value* Fat 18g 28% Saturated Fat 2g 13% Sodium 456mg 20% Potassium 602mg 17% Carbohydrates 23g 8% Fiber 3g 13% Protein 4g 8% Vitamin A 25IU 1% Vitamin C 16.3mg 20% Calcium 47mg 5% Iron 4.9mg 27% * Percent Daily Values are based on a 2000 calorie diet.

*This recipe was originally published on May 7, 2019. It has been updated on April 16, 2020, to include new images and more detailed information.