Easy Vegan Potato Salad Recipe

Hi all! Today I’m sharing my easy vegan potato salad recipe that’s been a big hit at potlucks, outdoor gatherings, or just as a side dish for a casual homemade meal.

Easy vegan potato salad

I’m so excited that it’s finally May! All of the opportunities for warm weather picnics and gatherings with all kinds of vegan deliciousness are here again, with Mother’s Day approaching in no time.

Over here in Western Washington state, we’ve had a long winter (it snowed at least three times! πŸ™‚ ) and a rainy, chilly spring, so I can’t wait for the weather to warm up a bit.

I’m usually pretty bad with posting seasonal recipes in time for various occasions when they’d be perfect to enjoy. This time, with Mother’s Day approaching, I was determined to share a recipe that’s both appropriate for a nice springtime brunch (bring on the mimosas!) and calls for fresh, seasonal ingredients.

Radishes and spring onions have been my springtime staple since I was a kid growing up in USSR – we were far from blessed with fresh vegetables over the winter, so everyone waited with huge anticipation for the first veggie offerings of spring to load up on vitamins.

Easy vegan potato salad recipe

Although the potato salad as we know it is a traditional American staple, it reminds me a lot of the famous complicated Russian salads with lots of boiled or canned vegetables, bits of meat or even bologna (!), always topped with mayonnaise.

My food preferences changed quite a bit since I moved to the US almost eleven years ago, but my fondness for the combination of potatoes, mayo and some crunchy things will forever stay in my heart.

For my easy vegan potato salad recipe below, I decided to use some diced cucumbers to add a contrasting salty crunch to the plainness of boiled potatoes.

I like to cook the potatoes whole and them dice them after they’ve cooled rather than dicing them first and boiling them afterwards – in my opinion, the resulting potato cubes hold their shape better this way.

How to make easy vegan potato salad

I can see how some of my longtime blog readers may not be happy to use a full-fat, store-bought mayo here. My suggestion: feel free to look up a lower-fat, homemade recipe if you’d like, and use it as a substitute.

In a few of my past recipes, I’ve recommended this tofu-cashew mayonnaise recipe from Susan Voisin’s awesome FatFreeVegan.com blog. As for myself, in the recent couple years I’ve eased up on my low-fat, no-oil conviction, partly because it’s becoming easier and easier to find good vegan alternatives in stores (Vegenaise and Just Mayo are my favorites) and thus save lots of time and effort.

Also, I got to the point when I realized that my aversion for fat was beginning to border on an eating disorder similar to orthorexia, so I made a choice to cut myself some slack and enjoy life to the full(-fat-)est. You can read more about that experience over here.

Also, if you’d like a versatile potato salad recipe that doesn’t call for any mayo at all, check out my warm potato salad recipe with spinach and chickpeas! It goes great as a Sunday brunch option, or a tasty side dish any day of the week.

This potato salad goes well with other vegan BBQ party staples like easy mayo-free vegan macaroni salad, vegan chipotle coleslaw, BBQ tofu sandwich, etc.

Anyway, here’s my vegan potato salad recipe at its finest! If you make it anytime soon, please let me know how it came out!

Yield: 6 servings

Vegan Springtime Potato Salad Recipe

Easy vegan potato salad - gluten free, dairy free

This simple vegan potato salad is as easy to make as it gets! Mix cooked potatoes with a few springtime vegetables, and dress them up with a simple mayo-based dressing. A gluten free, dairy free, egg free vegan potato salad recipe.

Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes


For the Salad;

  • 1 lb small red-skinned potatoes
  • 3-4 green onions, chopped
  • 3-4 radishes, diced
  • 2 baby dill pickles (each the size of a thumb), diced

For the Dressing:

  • 4 Tbsp vegan mayo (I like Follow Your Heart or Just Mayo)
  • 1 tsp Dijon mustard
  • chopped fresh or dried dill (optional)
  • pinch of black pepper
  • pinch of paprika, to garnish


To Make the Dressing:

  1. Mix all of the dressing ingredients in a small bowl. Set aside until the rest of the salad is ready. (This can be done while you're boiling or cooling potatoes to save the time.)

To Make the Salad:

  1. In a medium-sized pot, boil the potatoes in lightly salted water until fork-tender. Drain, set aside to cool until easy to handle (20-30 min or longer if you have time).
  2. Once the potatoes are cool, peel about half and keep the peel on the other half (alternatively, don't peel any of the potatoes or peel all of them depending on the way you'd like your salad to look).
  3. Dice the potatoes into bite-sized cubes, about 1-2 to 3/4 of an inch in size. You should end up with 4-5 cups of diced potatoes.
  4. Add the diced potatoes to a large bowl. Top with chopped green onions, diced radishes and pickles. Mix in the dressing. Taste for seasoning and adjust if needed.
  5. Sprinkle paprika on top for a festive presentation. Enjoy right away, or let the salad rest in the fridge for at least an hour to allow the flavors to blend.

Nutrition Information:



Serving Size:

1 cup

Amount Per Serving: Calories: 122Total Fat: 5gSaturated Fat: 1gTrans Fat: 0gUnsaturated Fat: 4gCholesterol: 0mgSodium: 161mgCarbohydrates: 19gFiber: 2gSugar: 2gProtein: 2g

Please note that the provided nutritional information data is approximate.

Follow Vegan Runner Eats on Pinterest for more recipes!

If you want to Pin this recipe, click on the round pin button at the top of this card.

Question for you: What are the staple ingredients in your favorite potato salad? Bonus points if it’s vegan πŸ˜‰

If you’ve enjoyed this post, share it with your friends on social media! And stick around for more awesomeness – subscribe to Vegan Runner Eats to receive the latest posts (I’ll send you a free one-week vegan dinner meal plan as a thank you), or follow the blog on Facebook, Pinterest, and Instagram.

6 thoughts on “Easy Vegan Potato Salad Recipe”

  1. Hey, great article! My wife is an vegan and she also loves running. I’m quite an opposite actually, working out heavily on gym, but I’m slowly getting to follow her footsteps so I find your blog very appealing! Oh and great recipe by the way. I promise I’ll try it!

  2. I add chopped sweet pickles and sliced green pimento stuffed olives to my vegan potato salad. I also use yukon gold potatoes and chopped green onions. For the dressing, I use reduced-fat veganaise with stone ground mustard and white pepper.

    1. Wow, I love the pimento-stuffed olives idea! And I should try a different type of mustard too – stone-ground sounds amazing! Thank you for your input, Sandy!

Leave a Comment

Your email address will not be published. Required fields are marked *

Skip to Recipe
Scroll to Top