This post contains affiliate links. Read my disclosure policy here.
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.
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 the most requested.
How to make the best Vegan Potato Salad
I like my potato salad somewhat tender, but not the mashed version. It needs to have some bite and texture, but not overly crunchy either.
I peel and cube the potatoes and cook them until they are just tender for 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 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 and 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.
Did you make this recipe? Let me know what you think by leaving a star ⭐️⭐️⭐️⭐️⭐️ rating and sharing your feedback in the comment section below. It would make my day!
⭐️ Subscribe to the Vegan Huggs Newsletter and receive weekly recipes straight to your inbox! You'll also receive my FREE eCookbook featuring my top 10 recipes.
Recipe
Creamy Vegan Potato Salad
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 ½ cups vegan mayonaise (*see note)
- Juice of one lime or lemon (sub apple cider vinegar, to taste)
- 2 tablespoons mustard
- ⅓ cup pickles, diced
- 2-3 tablespoons fresh dill, chopped
- ½ teaspoon paprika
- 1 teaspoon garlic powder
- 1 teaspoons salt, more to taste
- ¼ teaspoon fresh ground pepper, more to taste
- ½ cup celery, diced
- 1 red bell pepper, diced
- ½ cup green onion, chopped
- ½ 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 ½ cup of mayo (if needed) and sprinkle with paprika. Enjoy!
Nancy Betocci
Please - what kind of pickles and what kind of mustard??? Thanks!
Melissa Huggins
Hi Nancy, any kind of pickles or mustard will work. I love regular dill pickles and dijon mustard. 🙂
Tricia
For years as a vegan I have made the creamy dill potato salad from PETA. However the last couple of times my family just didn’t gobble it up. So today I made this one and when my husband Tried it (Omni) he said “wow! It makes my taste buds zing!” So I’m excited for its debut at the family cookout later. You never steer me wrong!!!!!
Melissa Huggins
Hi Tricia, this made my day! I'm so happy it was hit with your family. Thank you for giving it a go and sharing your feedback 🙂
Cynthia
Thank you for this delicious recipe. I was in need of a vegan potato salad to round off my family BBQ and this one was just so tasty! Adding the corn was a great idea!
Melissa Huggins
You are welcome, Cynthia! I am pleased that you find this Potato Salad delicious.
New York
I really enjoyed this recipe. The potatoes salad taste so creamy and I loved the added lemon for flavor. I made it with red potatoes and it was delicious. This is my go to recipe for a yummy potatoes salad, thanks!
Support @ Vegan Huggs
Hi! We are so happy that you love the recipe and that it has become a go-to for you! Thanks so much for giving it a try 🙂
Janayre Vaughan
Seriously the BEST Potato Salad!!
Even our non-vegan friends and family request this recipe!!
Definitely a crowd pleaser!
Support @ Vegan Huggs
Hi Janayre! We're so glad that the potato salad was a hit! Thanks so much for trying it out 🙂
Audrey
This is truly the best potato salad recipe that I have ever done. So good! Especially when it's a bit warm.
Support @ Vegan Huggs
Hi Audrey! What a compliment, thank you so much! We are so happy to hear that you loved the recipe 🙂