Creamy Vegan Potato Salad

by Alena

This vegan potato salad is a light, crunchy and creamy crowd-pleasing side dish for everyone. It’s oil-free, healthy, customizable and ready in only 30 minutes!

Looking for a classic vegan potato salad made with dairy-free mayo and healthy whole foods? Our easy recipe is sure to become a staple in your household.

Nutriciously Week of Bowls iPad

free 7-day vegan meal plan

Your next week of eating is planned out with these quick and delicious vegan bowls, meal prepping steps & full grocery list.

Made with only a handful of simple ingredients, easily customizable and perfect for meal prep, this old-fashioned potato salad is a classic side that’s on repeat in our kitchen!

No special occasion or equipment is needed for such undetectably vegan goodness. Bring it to a potluck or party or serve it with homemade mayo during your next BBQ!

It’s truly delicious all year long but especially during spring and summer.

woman in white apron standing next to a bowl of potato salad and pouring cashew mayo over itPinPin

Recipe overview

Everyone will love this classic vegan potato salad with lots of fresh herbs and tangy dill pickles. It’s one of our favorite summer salads!

different sized white bowls with ingredients such as cooked potatoes, radishes, green onion, mustard and cashew mayo for a vegan potato saladPin

Ingredients needed

  • Potatoes – Yukon gold or russet work best for this recipe.
  • Celery — classic crunchy potato salad ingredient!
  • Dill pickles – really recommended as the combination is so delicious!
  • Parsley — this fresh herb takes any salad to the next level.
  • Bell pepper — optional ingredient to add some more veggies!
  • Onions and mustard – adding more zing to this creamy vegan goodness.
  • Vegan mayo – our favorite potato salad dressing!

You can choose to make your own oil-free vegan mayo by following our quick recipe below or opt for a store-bought version.

In terms of kitchen equipment, you’ll need a large pot, mixing bowl, chopping board, measuring equipment and a blender for the cashew mayo.

bowl with cooked potatoes, celery, parsley, pickles, mustard and radishes on a white surfacePin
woman in linen apron holding bowl of potato salad in one hand and pouring cashew mayo over it with the otherPin

How to make vegan potato salad

Cook potatoes

Place all of the cubed potatoes into a large pot and cover them with water. Bring to a boil, then reduce the heat and let them cook for around 15 minutes.

Once the potatoes are fork-tender, drain them and let them cool.

Prepare the veggies

Wash and chop the other components: celery, parsley, dill pickles, bell pepper, radishes and green onion. Add them to a large salad bowl.

Make the mayo

Follow our simple 5-minute recipe for oil-free vegan cashew mayo. Adjust to your taste preferences and thin it out if wanted.

Assemble the salad

Add the cooked and drained potatoes on top of your chopped vegetables and herbs in the large salad bowl. Pour the dressing over everything and mix to combine.

Adjust to taste preferences with some mustard, vinegar, salt or pepper.

woman in white apron standing next to a bowl of potato salad and pouring cashew mayo over itPinPin

Serving & storage

Serve your homemade vegan potato salad immediately or store it covered in the refrigerator for an hour or so before serving. This allows the flavors to blend!

The salad can be stored in the fridge for up to 5-6 days but tastes best within the first 3 days. Don’t freeze it!

Enjoy it on its own or serve with fresh bread, coleslaw, baked beans, burgers, pasta salad, sandwiches or wraps.

woman standing next to a bowl of potato salad and mixing it with two spoonsPin

Tips & adjustments

Mayo-free vegan potato salad

We sometimes like to make this potato salad with a simple olive oil, vinegar and mustard dressing or tahini sauce instead!

Make it ahead

This potato salad can be made a day or two in advance and stored in the refrigerator in an airtight container. Bring with you for a cold lunch or to a garden party!

If you let the potato salad sit in the fridge overnight, the mayo will thicken a bit, so keep this in mind. Add a spritz of lemon juice, dairy-free milk or more mayo if needed when serving!

white bowl of dairy free potato salad standing on a white surfacePin

Flavor adjustments

If you don’t like dill or pickles, simply omit them. The same is true for bell peppers and celery!

Especially if you want to make this salad for kids or picky eaters, it can be better not to overdo it on the veggies — classic vegan potato salad can be made with just three components: cooked potatoes, onions and mayo.

Add some lemon juice or apple cider vinegar for more zing in your dressing!

Optional add-ins

  • Dill, chives or basil
  • Cucumber, olives, carrots, broccoli
  • White beans, corn, chickpeas
  • Vegan sausage or tempeh
woman holding a creamy vegan potato salad over a white table with ingredients for the saladPin

More vegan sides

If you enjoyed this vegan potato salad, try these side dishes next:

Did you make vegan potato salad and like it? Feel free to share in the comments below, rate the recipe or Pin it here!

white bowl of dairy free potato salad standing on a white surface

Creamy Vegan Potato Salad

Yield: 6 servings
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes

This vegan potato salad is a light, crunchy and creamy crowd-pleasing side dish for everyone. It's oil-free, healthy, customizable and ready in only 30 minutes! Perfect for summer, potlucks or parties.

Ingredients

  • 2 lbs white potatoes, chopped (900 g)
  • ¾ cup celery, chopped (170 g)
  • ½ cup parsley, finely chopped (15 g)
  • ½ cup dill pickles, chopped (77 g)
  • 1 green bell pepper, finely chopped
  • 2 green onions, finely chopped
  • 1 tbsp mustard (optional)
  • Radishes, chopped (optional)
  • ¾-1 cup vegan mayo

Instructions

  1. Place cubed potatoes into a large pot and cover with water. Bring to a boil, then reduce heat and let them cook for 15 minutes.
  2. Once the potatoes are fork-tender, drain and let them cool.
  3. Meanwhile, prepare the rest of your ingredients.
  4. Make the cashew mayo by placing all ingredients in a high-speed blender and blend until smooth. Adjust to taste with salt and nutritional yeast, add more water if you want a thinner consistency.
  5. Add cooked potatoes, celery, parsley, pickles, bell pepper and green onion to a large bowl.
  6. Top with your vegan mayo and mix until well combined with a large spoon. Adjust to taste with salt, lemon juice and mustard.
  7. Serve immediately or cover and refrigerate for at least an hour to allow the flavors to blend and taste even better!

Notes

  • If you don’t like dill pickles, celery or bell peppers, you can go straight to a potato-and-onion-version instead or choose different veggies to add into your potato salad.
  • To add a bit more zing, use some pickle juice to thin out the mayo.
  • This vegan potato salad keeps in the fridge for up to 5 days but tastes best within the first 3-4 days.
  • Feel free to use store-bought vegan mayo for this recipe.
Nutrition Information:
Yield: 6
Amount Per Serving: Calories: 291Total Fat: 11gSaturated Fat: 2gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 0mgSodium: 918mgCarbohydrates: 43gFiber: 5gSugar: 4gProtein: 8g

Nutrition information is a rough estimate calculated automatically, their accuracy is not guaranteed. Just focus on whole plant-based foods and eat until satiety!

Please rate & share if you like this!

Leave a comment on our blog or share on Pinterest or Instagram.

Browse these categories

Alena sitting in a cafe with a bowl of fresh plant-based food and a glass of coffee in front of her

About Alena Handwritten FontAlena Schowalter is a Certified Vegan Nutritionist who has been a vegetarian since childhood and vegan since 2012. Together with her husband, she founded nutriciously in 2015 and has been guiding thousands of people through different transition stages towards a healthy plant-based diet. She’s received training in the fields of nutrition, music therapy and social work. Alena enjoys discussions around vegan ethics, walks through nature and creating new recipes.

9 thoughts on “Creamy Vegan Potato Salad”

  1. So, I tried out the recipe but it was OK. The flavor combo is just not there, missing the mark. It was a little on the sweet side. I need to tweak this recipe but dont know where to start.

    Reply
    • Hi Natalie,
      thanks for your feedback! I do get that it’s a fairly simple recipe (we like it that way) and if you’re used to fancier food, this might not rock your socks. Interesting that you thought it was on the sweet side! I would add some more vinegar or lemon juice in that case. Which mustard did you use? They can be kind of sweet as well. Or maybe the balsamic vingear could add some unusual flavor…
      Please let me know when you found the trick!
      Best wishes,
      Alena

      Reply
  2. I am rating the recipe based on reading, not eating. Found this while doing some research toward finding recipes that adhere to Dr McDougall’s ideas. Which, this one comes close, but, the avocado would have to go, for sure. And, I am not a big fan of corn usage in, oh, anything.
    Hard to find non-gmo, etc.

    But, all in all, it looks and sounds pretty tasty.

    Reply
  3. I love how this potato salad serves two, and is so creamy! When I’m on a vegan kick, I tend to crave creamy and it’s tough to satisfy. Such a great recipe!

    Reply
  4. I absolutely love this salad and it was so easy to make! My mayo turned out a little runny for some reason but I just added some more cashews and nutritional yeast and it was for me. Thank you for the recipe:)

    Reply
    • yay, so happy to know, Jennifer! Thanks for sharing – it’s one of our go-to weekly meals for sure. Yes, the mayo texture can vary depending on how long you soak the cashews, how well you drain them etc. but it seems like you did a great job adjusting the rest of the ingredients :)

      Reply

Leave a Comment

Skip to Recipe