Name: Creamy Vegan Potato Salad
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Yield: 8
Ingredients: 8 medium russet potatoes, (cleaned, peeled & cubed into bite-sized pieces (all same size)); 1 tablespoon salt & 1 tablespoon of apple cider vinegar ((for cooking water)); 1 - 1 1/2 cups vegan mayonaise ((*see note)); Juice of one lime or lemon ((sub apple cider vinegar, to taste)); 2 tablespoons mustard; 1/3 cup pickles, (diced); 2-3 tablespoons fresh dill, (chopped); 1/2 teaspoon paprika; 1 teaspoon garlic powder; 1 teaspoons salt, (more to taste); 1/4 teaspoon fresh ground pepper, (more to taste); 1/2 cup celery, (diced); 1 red bell pepper, (diced); 1/2 cup green onion, (chopped); 1/2 cup corn ((fresh or thawed frozen))

This post contains affiliate links. Read my disclosure policy here.

Jump to Recipe Print Recipe

This Creamy Vegan Potato Salad is flavorful & satisfying. It’s gluten-free, dairy-free and guilt free. It’s the perfect side dish for most meals.

We are right in the middle of summer…

and it seems like the perfect time to share my favorite Creamy Vegan Potato Salad recipe. I know, I know…there are thousands of potato salad recipes online and do we really need another?

Well, the answer is YES! We sure do! Especially, a deliciously creamy, vegan version.

A classic

Growing up, potato salad was a staple at family picnics, barbecues and other casual gatherings (I think many of us can relate) It was always homemade and was always the first to disappear (I definitely helped with that).

These days, I don’t get to enjoy many gatherings, because I live across the country. However, between visits, I keep the tradition going at our home and I created my own veganized version for my family to enjoy.

I make it a lot in the warmer months, which is most of the year here. It’s one side dish that doesn’t get boring. I have a few different potato salad recipes, but this one is most requested.

I’m quite particular when it comes to potato salad

I like it somewhat tender, but not the mashed version. It needs to have some bite & texture, but not overly crunchy either. I peel and cube the potatoes and cook them until they are just tender (about 8-10 minutes).

This creates a tender potato that keeps most of its shape. It’s the perfect foundation for the rest of the ingredients and they won’t get lost in a mashed blob.

This Creamy Vegan Potato Salad is loaded with fresh herbs & veggies, which adds a wonderful variety of flavors, textures, and colors (it also makes it more nutritious). It turns a basic looking potato salad, into a beautiful & colorful side dish.

In this recipe, I added celery, red bell pepper, green onion, fresh dill, pickles & sweet corn. They add a nice crunch and the colors just pop and make it even more appetizing.

It’s a real crowd pleaser and will be the star at your next casual gathering.

I kept the base flavor a little classic, by using vegan mayonnaise and a touch of mustard. This keeps your tater salad creamy, with a touch of zing in every bite.

If you really want to kick up the zing, add a touch of pickle juice to the mix. Potato salad is ridiculously versatile, so feel free to add or take away some ingredients.

Make it your own and have fun with it. It’s almost impossible to mess up.

You don’t need a special occasion to make this comforting side dish

So, why not give this Creamy Vegan Potato Salad a try tonight? I guarantee you’ll have some happy campers sitting at the table, and I betcha they’ll even do the dishes if you promise to make it again. 😉

I’d love to hear from you

If you make this recipe, I’d love to get your feedback. You can leave a comment below and let me know what you think. It would really make my day. You can also follow me on Instagram and share your creation with me. Just tag me @veganhuggs and hashtag #veganhuggs so I don’t miss it.

Stay cool and make your summertime a breeze with 30 Easy Vegan Summer Recipes!

Creamy Vegan Potato Salad

This Creamy Vegan Potato Salad is flavorful & satisfying. It's gluten-free, dairy-free and guilt free. It's the perfect side dish to most meals.

5 from 7 votes

Print Pin Rate

Course: Side Dish

Cuisine: Gluten-Free, Vegan

Prep Time: 10 minutes

Cook Time: 10 minutes

Total Time: 20 minutes

Servings:

Calories: 188kcal

Author: Melissa Huggins - Vegan Huggs

Ingredients

8 medium russet potatoes, cleaned, peeled & cubed into bite-sized pieces (all same size)
1 tablespoon salt & 1 tablespoon of apple cider vinegar (for cooking water)
1 - 1 1/2 cups vegan mayonaise (*see note)
Juice of one lime or lemon (sub apple cider vinegar, to taste)
2 tablespoons mustard
1/3 cup pickles, diced
2-3 tablespoons fresh dill, chopped
1/2 teaspoon paprika
1 teaspoon garlic powder
1 teaspoons salt, more to taste
1/4 teaspoon fresh ground pepper, more to taste
1/2 cup celery, diced
1 red bell pepper, diced
1/2 cup green onion, chopped
1/2 cup corn (fresh or thawed frozen)

Instructions

Place the cubed potatoes in a large pot and cover with cold water (1-2 inches over potatoes). Add the salt & vinegar (*see note). Over high heat, bring the water to a boil, then reduce heat to maintain a low boil. Cook until potatoes are just tender & easily pierced with a paring knife or fork, with little resistance when falling off. About 8-10 minutes.
When potatoes are done, drain them well using a colander & transfer them to a large mixing bowl. While hot, squeeze the lime juice over the potatoes. Fold gently to combine. (This will help the potatoes absorb the zingy flavor). Let potatoes cool.
While the potatoes are cooling, prepare your dressing. In a medium bowl, mix 1 cup of mayo (*see note), mustard, herbs, spices, salt and pepper (except paprika.) Whisk together until well combined.
When potatoes have cooled, place the pickles & veggies in the large mixing bowl and pour on the dressing. Fold gently until ingredients are combined. Taste for any additional seasoning, add more as needed. Place in fridge to chill for 1-2 hours so the flavors will marinate well. (It can also be served immediately if preferred)
Before serving add the extra 1/2 cup of mayo (if needed) and sprinkle with paprika. Enjoy!

Notes

* Salt & Vinegar for cooking water: The salt will season the potatoes throughout, while the vinegar will prevent overcooking

* Mayonnaise: Start off with 1 cup of mayo and save the rest right before serving to keep the salad moist (it might not be needed).

*If you'd like additional zing, you can add a 1-2 teaspoons of pickle juice to the dressing.

*Potato salad is very versatile, so feel free to omit any of the veggies in this recipe. You can add your favorites, or leave it plain. It's all personal taste.

*Prep time does not include chilling process.

Nutrition

Tried this recipe?Follow me @veganhuggs and mention #veganhuggs!

Comments

Pamela
June 1, 2019 at 11:07 am

This is very flavorful and delicious.
I will be making this over and over.
I did use the pickle juice, and the spices just as
Directed. I did not have to add or adjust
A thing. It is just perfect.
- Melissa Huggins
  June 8, 2019 at 12:15 pm
  Hi Pamela, What a nice compliment! Thank you for making it! Have a lovely weekend 🙂
Cathy
May 25, 2019 at 12:54 pm

O. M. Gsh!! Once I put ALL the veg in and added the sauce, I DOVE in! Just AMAZING!! Total deliciousness. And so many veg! Serving this tonite along with my veggie Beer Brats and a green salad. Can’t wait! Thank you so much Melissa!
- Melissa Huggins
  June 8, 2019 at 12:27 pm
  Yay! I’m so glad you loved it! It’s one of my favorite summer recipes. It sounds so good with the beer brats and salad! YUM! Have a beautiful weekend, Cathy! 🙂 xo
Melissa
April 6, 2019 at 5:56 pm

I made this today for a 90th birthday party. I left out the peppers and corn as the guest of honor doesn’t like either, it was fantastic! All the carnivores loved it, I brought home an empty bowl. Thanks for a great recipe.
- Melissa Huggins
  May 24, 2019 at 10:45 pm
  Hi Melissa, sorry for this late reply…your comment went into spam 🙁 Thank you for making my recipe for your special event. I’m so glad everyone loved it!
Adam Sank
July 18, 2018 at 11:12 am

Can. Not. Wait. To. Make This.
- Melissa Huggins
  July 22, 2018 at 7:13 pm
  Hi Adam, thank you so much! It’s one of my summer favorites 🙂
Sarah
July 4, 2018 at 7:17 am

Made this for a potluck Andy it was a hit! I’m the only vegan in the group so I could eat it with my veggie burger. I followed the recipe- it was quick and easy! Thank you, I’ll be making it again.
Steph
May 13, 2018 at 9:25 pm

The vegan potato salad is wonderful. I made this as a side for our BBQ and everyone loved it! I like lots of veggies in potato salad, so I made it just like the recipe. Thank you so much for sharing it with us!
- Melissa Huggins
  May 13, 2018 at 11:29 pm
  Thank you so much! I’m so happy everyone loved it! It’s my favorite thing to bring to a BBQ. 🙂
Tina T
July 3, 2017 at 3:00 pm
Made this today and turned out great. I left out the corn and added shredded carrot for color. I also added 1/8 teaspoon of Himalayan Black Salt to the mayo dressing to give it more of the traditional eggy flavor I remember from potato salads my mom would make years ago.
LMc65
July 2, 2017 at 8:24 am

Yummy! Left out the red pepper just for personal preference. Cut raw corn off the cob added an extra crunch. My entire non vegan loved it! This recipe is a keeper.
- Melissa Huggins
  July 2, 2017 at 10:52 am
  This is so wonderful to hear and the fresh corn sounds delicious! Thank you for your feedback. Have a great weekend 🙂
J Lynn
April 2, 2017 at 8:31 pm
My Mom used to make boiled dressing for her potato salad. I know it had egg in it. Do you have a homemade vegan mayo recipe? Love all your recipes
- Melissa Huggins
  April 3, 2017 at 10:37 pm
  Hi there, I have one that I will be posting soon. Have you seen this one from Minimalist Baker? It’s similar to the one I’ll be posting. It calls for aquafaba (chickpea brine). It’s divine! https://minimalistbaker.com/easy-vegan-mayo-with-aquafaba/ Thank you for stopping by! I’m so happy you like my recipes. I have many more coming out soon 🙂
Vegangirl
November 18, 2016 at 12:21 pm
It was great I just left out the corn, added chives. Thank you.
- mhuggs
  November 19, 2016 at 4:57 pm
  Hi there, I’m so glad you liked it. Chives is a great addition! Have to add them next time. Thank you for your feedback 🙂
The Vegan 8
August 5, 2016 at 9:40 am
Melissa, this looks spectacular, I am practically foaming at the mouth, LOL! I LOVE potato salad, it is honestly one of my all-time favorite classics to eat. I could eat this entire dish allll by myself. It’s beautiful and so bright and colorful, too. I make a Ranch potato salad and a BBQ flavored potato salad that I love, but this classic sure is making me drool!! Great recipe and so many wonderful ingredients in it too!
- mhuggs
  August 7, 2016 at 6:17 pm
  Thank you, Brandi! It’s one of my favorite classics, too. Wow, the ranch and BBQ flavored potato salad sounds wonderful! I must head over to your blog to check them out. 🙂
Natalie | Feasting on Fruit
August 4, 2016 at 7:21 pm
Potato salad is a staple in my family too, but the traditional one I grew up with is SO far from vegan. I’ve made a vegan version once or twice, but it was never this pretty. I love the addition of veggies, I’ve never seen that! Corn in potato salad, where have you been my whole life?? This really looks like the perfect recipe, I can’t wait to try this 🙂
- mhuggs
  August 4, 2016 at 11:07 pm
  Yeah, I grew up with the non-vegan version, too. It’s so nice to still enjoy it without the animals products. My non-vegan friends love it. I love the addition of corn, because it gives it a nice little bite. Thank you for commenting, Natalie 🙂

Creamy Vegan Potato Salad