Vegan Potato Salad
This creamy, comforting Vegan Potato Salad is perfect for picnics, family gatherings, or as a satisfying side dish. Made with hearty potatoes and rich vegan mayonnaise, this salad is delicious and welcoming to everyone at the table, regardless of dietary preferences.
Toss in some crisp celery, flavorful green onions, and a hint of sweet pickle relish for a delightful mix of textures and tastes. Whether you’re serving it at a summer barbecue or enjoying a casual lunch at home, this vegan potato salad will surely be a hit!

I love a creamy potato salad but I’m so happy I don’t have to mask the egg-y flavor of traditional potato salad recipe, my healthy Vegan Potato Salad recipe tastes fresh and clean, with a delicious blend of flavors that’s just right.
It is made with simple ingredients that are easy on digestion, I deliberately omitted mustard from my recipe because I find it to be harsh on my stomach but feel free to make this recipe your own by substituting your favorite ingredients.
During the summer, I have the joy of doing a lot of catering events where I love to serve these creamy salads that are always a huge hit, like my Macaroni Salad and Southern Style Coleslaw. I have decided to include my Vegan Potato Salad for my first event this Sunday.
Ingredients For Vegan Potato Salad
- Potatoes: The base of the salad, potatoes are boiled until tender and then cooled, providing a soft yet firm texture that absorbs flavors beautifully.
- Vegan Mayonnaise: A dairy-free alternative to traditional mayo, it adds creaminess and binds the ingredients together without any animal products.
- Celery: Adds a refreshing crunch and slight bitterness, which contrasts nicely with the creaminess of the mayonnaise.
- Green Onions: Offer a mild onion flavor with a slight bite, enhancing the overall freshness of the salad.
- Sweet Pickle Relish: Brings a tangy sweetness that complements the savory elements of the salad, adding a bit of zest.
- Garlic Powder: Provides a subtle, aromatic depth that enriches the salad’s flavor profile.
- Dried Dill: Lends a slightly grassy and sweet taste, which pairs perfectly with the creamy and tangy components.
- Salt: Essential for seasoning, it enhances the natural flavors of the potatoes and the brightness of the other ingredients.
What Potatoes Are Best For Potato Salad?
I find that the red skin potatoes or the Yukon gold potatoes hold up best when boiling. These varieties are waxier than Russet potatoes and have the least amount of starch. For the recipe below, I used red skin potatoes.

How To Make Homemade Potato Salad?
To Prepare the potato salad, peel and dice potatoes. Some people prefer to boil potato whole, but I find the diced potatoes to cook faster and they are easier to handle after they are cooked. Drain the potatoes using a colander, allow cold water to run over potatoes to cool.
You can make a homemade Cashew Mayonnaise or use a store bought brand, like Vegenaise or Just Mayo. Mix mayonnaise with sweet pickle relish, garlic powder, dill, and salt. For the relish, I love to use Pa’s Pickle Relish because it is vinegar-free.
Transfer potatoes to a large bowl, add mayonnaise dressing, celery, green onions and mix to thoroughly coat potato.

If you enjoyed this post about Vegan Potato Salad and would love to see more, join me on Youtube, Instagram, Facebook & Twitter!
Get discounted copies of my cookbook here.
Fortunately, because of the ads on our website, readers and subscribers of Healthier Steps are sponsoring many underprivileged families.
Want to Save This Recipe?
Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!
By submitting this form, you consent to receive emails from Healthier Steps.

Vegan Potato Salad
Equipment
Ingredients
- 2 pounds potatoes peeled and diced
- 3/4 cups vegan mayonnaise
- 1/2 cup celery chopped
- 3 green onions chopped
- 1/4 cup sweet pickle relish
- 1/2 teaspoon garlic powder
- 1/2 teaspoon dried dill
- 1/2 teaspoon salt
Instructions
- Place potato chunks to boil in water in a large saucepan over medium-high heat. Reduce heat to simmer until potatoes are tender, about 10-15 minutes. Drain the potato and allow to cool.
- Mix mayo, relish, garlic powder, dill, and salt in a medium bowl. In a large mixing bowl, add cooled potatoes, green onions, celery, and mayonnaise dressing. rel Stir to fully coat potatoes. Cover and refrigerate for a couple of hours.

Yumm! This salad looks soo good and something I can eat all the time! I will have to head to my local grocery store and see if I can find some vegan mayo!
Well, this salad will absolutely satisfy my vegan friends on the next bbq party!
I love having a variety of potato salad recipes – and since I’ve never used relish in my salad, this is a new flavor! Should be a lot of fun with the red potatoes., which are so pretty.
I cannot resist a good potato salad. This looks delish! I love all of the flavor combos you have in this recipe.
I love just about every potato salad I come in contact with. I bet this would be no exception!
Whenever there is potato salad at a gathering I usually avoid it because I find the other dishes much more interesting. But your potato salad would not be one I’d bypass. It does look creamy and delicious. It would compliment any other dish.
Goodness, this looks so good!!!! I’ve never tried vegan mayo, but this one looks nice and creamy.
I have not yet tried a potato salad I did not love. This sounds like a great one to include in the summer salad rotations. You can never go wrong with a potato salad.
Potato salad is something I don’t realize how much I enjoy until I have it! Perfect for this time of year with all the summer bbqs. Love how you made this one vegan – looks super creamy :)
I have to admit that is one delicious looking potato salad! We eat potato salad on a regular basis in the summer so I’ll give this one a try for sure!