Easy Vegan Potato Salad
The Best Simple Vegan Potato Salad is a dish that bridges both comfort and healthfulness, allowing anyone to enjoy a classic with a vibrant twist. The creamy texture of roasted Yukon gold potatoes combined with a deliciously tangy dressing makes this potato salad stand out from the rest. This isn’t just any potato salad; it’s light, refreshing, and packed with flavor. The combination of herbs and spices elevates it from ordinary to extraordinary, giving it an edge that you’ll be excited to serve at any gathering.
Table of Contents

I first made this Easy Vegan Potato Salad for a summer picnic with friends. It was a hit! What I love about this salad is its ability to adapt to any occasion, whether you’re hosting a barbecue, attending a potluck, or just craving a nutritious side dish to complement your meal. It’s not only simple to prepare, but the ingredients are budget-friendly, and once you’ve tasted it, you may never look at traditional potato salads the same way again. I invite you to give it a try; you just may find it becomes your new favorite recipe!
Why You’ll Love This Recipe
- Simple & Quick: Whip it up in about 30 minutes, perfect for last-minute gatherings!
- Irresistible Flavor: The mix of Dijon mustard, tahini, and fresh herbs brings a delightful zing to every bite.
- Eye-Catching Appeal: Vibrant colors from the fresh herbs make it a feast for the eyes as well as the palate.
- Flexible Serving: Ideal for picnics, barbecues, or even a healthy lunch at home.
- Diet-Friendly Options: Refreshingly vegan and adaptable for gluten-free needs!
Ingredients You’ll Need
- 3 pounds Yukon gold potatoes, cubed: The star of the dish! Yukon golds are creamy and flavorful, making them perfect for potato salad. You can substitute with red potatoes if you prefer a firmer texture.
- 2 cloves garlic, peeled: Adds a lovely aromatic flavor. If you’re a garlic lover, feel free to add an extra clove!
- Kosher salt and black pepper: Seasoning is key. Use kosher salt to enhance flavors without overpowering.
- 2 tablespoons cashew butter (or almond butter): This gives creaminess with a hint of nutty flavor. If you’re nut-free, try sunflower seed butter.
- 2 tablespoons tahini: A rich, creamy sesame paste that adds depth. You may replace this with Greek yogurt for a non-vegan option.
- 1 tablespoon whole grain Dijon mustard: Provides a delightful texture and taste. You can also use yellow mustard if preferred.
- 2 teaspoons Dijon mustard: A must-have for that tangy flavor contrast.
- 1 teaspoon honey or maple syrup: For a touch of sweetness. Maple syrup keeps it vegan while adding a unique flavor.
- 1/3 cup extra virgin olive oil: A healthy fat that enriches the dressing. Use a lighter oil if you prefer.
- 2 tablespoons apple cider vinegar: Adds acidity and brightness to balance the creaminess. Lemon juice could be a good substitute here.
- Juice of 1/2 a lemon: Fresh lemon juice brightens up the flavors, making the dish so refreshing.
- 1/4-1/2 teaspoon cayenne pepper: Just a pinch for a delightful kick. Adjust according to your spice preference.
- 1/2 cup fresh basil, chopped: This adds a fragrant herbal note that is simply irresistible.
- 1/4 cup fresh dill, chopped: Dill compliments the creamy dressing beautifully.
- 2 tablespoons fresh oregano, chopped (optional): A flavorful addition that can be skipped if you prefer.
- 2 tablespoons chopped fresh chives: For a mild onion flavor and beautiful color!
How to Make Easy Vegan Potato Salad
Cook the Potatoes: Begin by placing the cubed Yukon gold potatoes and peeled garlic cloves in a large pot. Sprinkle in a tablespoon of kosher salt, then cover with water. Bring to a boil over high heat before reducing to medium-low. Simmer for 10 to 15 minutes until the potatoes are just fork-tender. Drain the potatoes, then return them to the hot pot. Remove the garlic cloves and cover, allowing the potatoes to steam for an additional 20 minutes.
Prepare the Dressing: While the potatoes steam, finely chop the garlic. In a medium bowl, whisk together 2 tablespoons of cashew butter, 2 tablespoons of tahini, both mustards, honey or maple syrup, extra virgin olive oil, apple cider vinegar, lemon juice, and the chopped garlic. Add 2 tablespoons of warm water and season with cayenne, kosher salt, and black pepper. If the dressing seems to separate, simply add a bit more water to bring it back together.
Combine Everything: Once the potatoes are done, pour the dressing over the warm potatoes. Add the chopped basil, dill, optional oregano, and chives. Toss everything together gently, ensuring the potatoes are coated well. Taste for salt and pepper, adjusting to your preference.
Serve or Store: You can serve the potato salad warm, or if you prefer it chilled, cover and refrigerate for later. It’s equally delicious at room temperature!
Storing & Reheating
To store your Easy Vegan Potato Salad, keep it in an airtight container at room temperature for about an hour if it’s not too hot out. Otherwise, refrigerate for up to 3 days. When properly sealed, it should stay fresh and flavorful. Freezing is not recommended for this dish, as potatoes can become grainy once thawed. When ready to enjoy again, simply reheat in the microwave for about 30 seconds to a minute, checking for warmth, but keep in mind that the texture may alter slightly.
Chef’s Helpful Tips
- Avoid Overcooking: Be careful not to overcook your potatoes; they should be tender but not mushy for the best texture.
- Chill Before Serving: If you have time, let the potato salad chill in the fridge for an hour before serving. It allows the flavors to blend beautifully.
- Flavor Boost: Consider adding a splash of vegan mayonnaise for extra creaminess, or toss in some chopped celery for a crunchy texture.
- Make Ahead: This salad can be made a day or two in advance, making it perfect for meal prep or gatherings.
- Herb Substitutions: Feel free to vary the herbs based on what you have on hand or your flavor preferences!
Crafting this Easy Vegan Potato Salad will surely impress both friends and family alike. Its balance of flavors and delightful texture will have everyone asking for seconds. Whether it’s a picnic or a regular dinner at home, this dish elevates any meal and sparks joy. Don’t hesitate to experiment with the ingredients and make this recipe your own!

Recipe FAQs
Can I use different types of potatoes?
Absolutely! While Yukon gold potatoes offer a creamy texture, you can use red potatoes or even fingerlings. Just keep in mind that waxier potatoes may hold their shape better but can be a bit less creamy.
Is this potato salad gluten-free?
Yes, the base ingredients in this Easy Vegan Potato Salad are naturally gluten-free! This makes it a wonderful choice for gatherings where dietary restrictions may apply.
How can I make this potato salad more filling?
To amp up the heartiness, consider adding chickpeas or black beans to the mix. This will add not only protein but also a nice texture contrast.
Can I make this salad ahead of time?
Definitely! This vegan potato salad can be made a day or two in advance. Just give it a good stir before serving to refresh the flavors, and enjoy!
PrintMore Main Dishes Recipes
- Caramelized Lemon Chickpea Salad Sandwich
- Roasted Sweet Potatoes
- Oven Baked Chicken Cutlets
- Easy Balsamic Chicken
- Creamy Potato Salad
Did You Enjoy Making This Recipe? Please rate this recipe with ⭐⭐⭐⭐⭐ or leave a comment.
📖 Recipe Card

Easy Vegan Potato Salad
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Total Time: 45 minutes
- Yield: 8 servings 1x
- Category: Salad
- Method: Boiling and Mixing
- Cuisine: Vegan
Description
This Easy Vegan Potato Salad features irresistible flavors thanks to Yukon gold potatoes, fresh herbs, and a creamy tahini dressing. Perfect for gatherings or a quick dinner, it’s a simple yet delicious side that will impress everyone.
Ingredients
- 3 pounds Yukon gold potatoes, cubed
- 2 cloves garlic, peeled
- kosher salt and black pepper to taste
- 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 syrup
- 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
- Place the potatoes, garlic cloves, and a tablespoon of salt in a large pot and cover with water. Bring to a boil over high heat. Reduce heat to medium and simmer for 10-15 minutes until potatoes are fork tender. Drain the potatoes and return them to the pot, removing the garlic. Cover and let steam for another 20 minutes.
- In a separate bowl, finely chop the garlic. Whisk together cashew butter, tahini, both mustards, honey, olive oil, apple cider vinegar, lemon juice, and chopped garlic. Add 2 tablespoons of warm water and season with cayenne, salt, and pepper. If the dressing separates, add water to bring it together again.
- Pour the dressing over the warm potatoes. Add chopped basil, dill, oregano, and chives. Toss well to combine. Taste and adjust salt and pepper as needed. Serve warm or cool in the fridge. This salad can be enjoyed at room temperature or chilled.
Notes
For a creamier dressing, add more tahini or cashew butter.
Feel free to swap Yukon gold potatoes for any other waxy variety you prefer.
This salad can be made a day ahead; let the flavors meld in the fridge.
Nutrition
- Serving Size: 1 serving
- Calories: 280
- Sugar: 2g
- Sodium: 120mg
- Fat: 22g
- Saturated Fat: 3g
- Unsaturated Fat: 19g
- Trans Fat: 0g
- Carbohydrates: 22g
- Fiber: 4g
- Protein: 5g
- Cholesterol: 0mg
