This post may contain affiliate links, please see our privacy policy for details.
The best Simple Vegan Potato Salad…classic potato salad made healthier, mayo-free, and extra creamy. The creamy cashew dressing includes a mix of both cashew butter and tahini for the perfect blend of flavor. There’s also whole-grain dijon, garlic, and of course, plenty of garden-fresh herbs. The taste is similar to a traditional potato salad but better, with a creamy, buttery texture and herby, garlic flavor. The sea salt on top just seals the deal. Since there’s no mayo, there is also no concern for allowing this to sit out at summer picnics and BBQs. Most importantly…it’s all-around delicious!
Half Baked Harvest At Home
20+ new recipes for wholesome comfort food made with everyday ingredients. Pre-order today! HBH At Home will be released on Tuesday, February 23rd!
I never really thought I would say this, but potato salad is really where it’s at. I’ve realized it can actually be so delicious.
Growing up, my family wasn’t the potato salad eating type. I know that a creamy potato salad is a pretty classic summer side at most BBQs and backyard gatherings, but it wasn’t something my family ever served. Because of that, I just assumed that potato salad was gross.
And to be very honest, I do think that most potato salads are not really my thing. Cold potatoes tossed in a heavy mayo-based dressing, just isn’t my cup of tea. But again, I know there are many people who love potato salad.
Because of that, I allowed my brother and sister-n-law (hi Bren and Lyn’s) to convince me to make a potato salad recipe. But their twist? Make it a vegan potato salad recipe.
They both love the potato salad that Lyndsie often makes, so I decided it was time I create my own recipe. And the verdict?
Well, let’s just say I never knew I could love potato salad. But you guys I do. I really love this simple vegan potato salad. Even my parents, who have always looked down on these particular types of spuds, agreed that this is really good and the perfect side.
Promise it doesn’t disappoint. It’s just as creamy as traditional potato salad, just healthier and tastier.
Let’s start with the potatoes
First things first, start with the potatoes. Yukon golds are my favorite for this. They’re creamier and butterier than all the rest. I find they make a really delicious salad.
I boil the potatoes until they are just fork-tender. Then I drain them and add them right back to the hot pot, cover, and steam the potatoes. Cooking the potatoes this way yields the perfect creamy, but not overcooked potato.
Moving onto the dressing, it really is the secret
I can’t say enough wonderful things about this dressing. It is very unique, but in the most delicious way.
I use a mix of cashew butter and tahini to create a creamy dressing that mimics mayo. You can use just cashew butter, or just tahini if you prefer, even vegan mayo. But I love the combination of the two for the best flavor and creaminess factor. It’s just slightly nutty, yet buttery and garlicky at the same time.
And the whole grain dijon brings in even more flavor.
Now the herbs
Also very important. I use fresh basil, dill, chives, and oregano, but use your favorite mix of herbs. I will say that dill is especially delicious and pretty classic in a potato salad.
And that’s really it. Very simple and quick to create, yet we found this to be so delicious whether eaten warm or cold. What’s also great is that you can make this well in advance in a large bowl, making it perfect for low-key summer entertaining. It goes with everything and anything, so a great recipe to keep handy all summer long!
Looking for other summer side dish recipes? Here are a few ideas:
Grilled Lemon Herb Chicken Avocado Orzo Salad with Honey Mustard Bacon Dressing
Corn, Tomato, and Avocado Chickpea Salad
Greek Watermelon Feta Salad with Basil Vinaigrette
Melon Basil Burrata Salad with Crispy Prosciutto
Lastly, if you make this Simple Vegan Potato Salad, be sure to leave a comment and/or give this recipe a rating! Above all, I love to hear from you guys and always do my best to respond to each and every comment. And of course, if you do make this recipe, don’t forget to tag me on Instagram! Looking through the photos of recipes you all have made is my favorite!
The Best Simple Vegan Potato Salad
Ingredients
- 3 pounds Yukon gold potatoes, cubed
- 2 cloves garlic, peeled
- kosher salt and black pepper
- 2 tablespoons cashew butter, (or almond butter)
- 2 tablespoons tahini
- 1 tablespoon whole grain dijon mustard
- 2 teaspoons dijon mustard
- 1 teaspoon honey or maple
- 1/3 cup extra virgin olive oil
- 2 tablespoons apple cider vinegar
- juice of 1/2 a lemon
- 1/4-1/2 teaspoon cayenne pepper
- 1/2 cup fresh basil, chopped
- 1/4 cup fresh dill, chopped
- 2 tablespoons fresh oregano, chopped, (optional)
- 2 tablespoons chopped fresh chives
Instructions
- 1. Place the potatoes, garlic cloves, and a tablespoon of salt in a large pot and fill with water. Bring to a boil over high heat and then reduce the to heat to medium, simmer 10-15 minutes or until the potatoes are just fork tender. Drain. Place the potatoes back in the hot pot. Remove the garlic cloves. Cover the pot and let the potatoes steam for another 20 minutes. 2. Meanwhile, make the dressing. Finely chop the garlic. Whisk together the cashew butter, tahini, both mustards, the honey, olive oil, vinegar, lemon juice, and chopped garlic. Add 2 tablespoons warm water and season with cayenne, salt, and pepper. If the dressing separates, add water to bring it back together. 3. Pour the dressing over the warm potatoes. Add the basil, dill, oregano, and chives. Toss well to combine. Taste and adjust salt and pepper to your liking. Serve warm or cover and place in the fridge. Can be served at room temp or cold. Store in the fridge for up to 3 days.
Nutrition
Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.
Did you make this recipe? Please rate & comment below.
My husband LOVED this recipe! He wanted to know where this has been our whole marriage, lol (22 years). I did only use one mustard and substituted tahini and sunflower butter.
Thank you so much Michelle! So glad you loved this potato salad! xT
Can you make the dressing ahead of time?
Hi Sarah,
Yes, of course, that will work nicely for you. I hope you love this recipe!
This may be my favorite recipe on this entire site, and I’ve made so many Half-Baked Harvest recipes. I mean, this potato salad is absolute perfection. I’m not vegan, but I will never make potato salad any other way every again.
Love to hear this, Katie! Thanks a lot for making this recipe and your feedback! Have a wonderful week! xxT
So good! Thank you for offering this vegan dish. Please do more plant based and vegan recipes, love them!!
Hey Danielle,
Wonderful! Love to hear this recipe was a winner, I appreciate you making it! Have the best weekend:)
This is the best of the best ! I made a couple changes because I didn’t want to run to the store. I used my homemade fermented whole grain beer mustard and fresh Cuban oregano and garlic chives along with the dill and basil. I will make this sauce for many things, salad dressing, sandwich dressing, and a soup topping. Thank you for sharing this it’s my #1 potato salad recipe!
Hey there,
So glad to hear you enjoyed this recipe, thanks so much for making it! Happy Labor Day! xT
Darn I forgot to buy chives! I’ve got more garlic, red onion or white onion… which would you substitute?
Hi! Hmm I would maybe add a little red or white onion super finely diced! Or just omit it all together! xT
New go to potato salad for us…..love the combination of flavors and great for those non-mayonnaise eaters in my universe! I leave out many of the herbs and go with the fresh dill-gives it such a summer vibe. Thanks so much also for the suggested cooking method for the potatoes-game changer.
Love to hear this Kristin!! Thanks so much for trying this recipe and sharing your review:) Happy Monday! xT
I made this two weeks ago for lunch and everyone loved it. I didn’t have any fresh herbs so used my dried herbs and no honey or maple. It was delicious. I’m making it again today for my mum’s birthday dinner tomorrow. 🙂
Hi Kim,
Happy Sunday!! I appreciate you making this recipe and sharing your feedback, thanks so much for making it:)
Delicious! Word to the wise, follow the potato boiling instructions perfectly… if you try to multitask with children in the kitchen you’ll end up with mashed potato consistency like me haha! Still delicious though!
Hey Shannon,
Happy Wednesday!!🍊🍋 I appreciate you trying this recipe and your feedback, so glad to hear that it turned out well for you! xx
I made this is exactly as it was written except that I didn’t add the oregano, and we really enjoyed it! I used 1/4 tsp. of cayenne, and that was plenty for us. I made my own tahini sauce which is easy if you have a Vitamix.
Hi Teri,
Amazing!! Love to hear that this recipe turned out well for you, thanks so much for making it and your comment! xx
I would eat this every day. It doesn’t seem like it’d be a mind blowing as it is, but I can tell you it will knock some socks off!
Hey Ren,
I really appreciate you giving this recipe a try, I am so glad to hear it was enjoyed! Hope you’re having a great Wednesday! xT
Made this for my son who is vegan. I am not vegan so it was a treat for him. Instead is honey I used sweet relish. And I added my own seasonings like garlic salt and Mrs. Dash. I also added very small minced carrots and celery. I added all the fresh herbs you called for and It was a hit. Loved the tahine and cashew butter combo and the tang of the lemon and vinegar.
Hey Benita,
Happy Monday!! Thanks a lot for giving this recipe a go, I am so glad it was a winner:) Have the best week! xx
This is a surprisingly delicious recipe! I made it for July 4th, and it was delicious. The cashews are unassuming, adding a velvety texture that is so unctuous and flavorful! I also added chopped rosemary to the food processor, and liked the added herb. The salad was also even better (didn’t think that was possible) the day after! YUM! Your recipes are so easy and never disappoint! Thank you!
Hey Vikki,
Happy Wednesday! Thanks for sharing your review and making this recipe, I am so glad it was a winner! xxTieghan
Can you adapt this recipe for Instant pot?
Hey Maria,
Sure, you could cook on high pressure for 10 minutes. Please let me know if you give the recipe a try, I hope you love it! xTieghan
Delicious! I used 2 tsp honey cause it was a bit tangy for us, and only had fresh basil and not the other herbs, but it still tasted fresh and flavorful.
Hey Jane,
Happy Sunday!! Thanks so much for making this recipe, I am so glad to hear that it was enjoyed! xx