There’s something incredibly comforting about a hearty potato salad. This Easy Vegan Potato Salad is creamy, flavorful, and delightful, showcasing the beautiful textures of Yukon gold potatoes. With a blend of fresh herbs and a creamy dressing infused with tahini and cashew butter, this dish isn’t just an addition to your meal; it’s a star in its own right. Whether you’re enjoying a sunny picnic or a simple weeknight dinner, this salad delivers a refreshing twist on a classic favorite. Trust me, once you try it, you’ll be hooked!

I remember the first time I sat down to enjoy a potato salad that wasn’t laden with heavy mayonnaise but instead celebrated fresh ingredients and vibrant flavors. This Easy Vegan Potato Salad not only meets that expectation but exceeds it in flavor and simplicity. It’s a crowd-pleaser that’s incredibly easy to make and costs less than buying a pre-made version. Gather your loved ones (and maybe a few forks), and get ready to dig into a salad that will leave everyone asking for seconds!
Table of Contents
Why You’ll Love This Recipe
- Simple & Quick: Ready to enjoy in just around 30 minutes, perfect for busy weeknights.
- Irresistible Flavor: Creamy, nutty dressing intertwined with fresh herbs makes every bite bursting with taste.
- Eye-Catching Appeal: The bright colors of the herbs and potatoes make for a visually stunning dish.
- Flexible Serving: Great for picnics, barbecues, or as a side dish for dinner.
- Diet-Friendly Options: This recipe is vegan and can easily be gluten-free for those with dietary restrictions.
Ingredients You’ll Need
- 3 pounds Yukon gold potatoes, cubed: These potatoes are creamy and hold their shape well, perfect for salads.
- 2 cloves garlic, peeled: Fresh garlic adds depth to the dressing, infusing flavors that make the salad pop.
- Kosher salt and black pepper: Essential for seasoning the potatoes and dressing.
- 2 tablespoons cashew butter (or almond butter): Adds creaminess while keeping the salad vegan. Almond butter is a great substitute if you prefer its flavor.
- 2 tablespoons tahini: This sesame paste is rich and nutty, enhancing the overall creaminess of the dressing.
- 1 tablespoon whole grain dijon mustard: Offers a coarse texture and zesty flavor.
- 2 teaspoons dijon mustard: For an extra kick, this adds tang and depth to the dressing.
- 1 teaspoon honey or maple syrup: Balances out the dressing’s flavors with a touch of sweetness. Use maple syrup for a vegan version.
- 1/3 cup extra virgin olive oil: The heart of the dressing, it gives a rich mouthfeel and healthy fats.
- 2 tablespoons apple cider vinegar: Adds acidity and brightness, cutting through the creaminess.
- Juice of 1/2 a lemon: Fresh lemon juice enhances the flavor and freshness of the salad.
- 1/4-1/2 teaspoon cayenne pepper: Adds just a hint of heat, adjustable based on your preference.
- 1/2 cup fresh basil, chopped: Provides a fragrant freshness that pairs wonderfully with potatoes.
- 1/4 cup fresh dill, chopped: This herb adds a distinct flavor that elevates the dish.
- 2 tablespoons fresh oregano, chopped (optional): If you have it on hand, it’s a lovely addition.
- 2 tablespoons chopped fresh chives: Adds a mild onion flavor and fresh green color.
How to Make Easy Vegan Potato Salad
Boil the Potatoes: Start by placing the cubed Yukon gold potatoes and peeled garlic cloves in a large pot. Fill the pot with water and add a tablespoon of kosher salt. Bring this mixture to a boil over high heat. Once bubbling, reduce the heat to medium and let it simmer for about 10 to 15 minutes, or until the potatoes are just fork tender. Drain them and return the potatoes to the hot pot. Remove the garlic cloves, cover the pot, and let the potatoes steam for another 20 minutes. This steaming step helps them become perfectly fluffy.
Prepare the Dressing: While the potatoes steam, finely chop the garlic. In a mixing bowl, whisk together 2 tablespoons of cashew butter, 2 tablespoons of tahini, both the whole grain and regular Dijon mustards, 1 teaspoon of honey (or maple syrup), 1/3 cup of extra virgin olive oil, 2 tablespoons of apple cider vinegar, the juice of half a lemon, and the chopped garlic. Add 2 tablespoons of warm water and season everything with cayenne pepper, kosher salt, and black pepper. If the dressing separates, simply add more water to bring it back together.
Combine Potatoes and Dressing: Pour the creamy dressing over the warm potatoes. Immediately add the chopped basil, dill, oregano (if using), and chives. Gently toss everything together to ensure the potatoes are well coated with the dressing. Be careful not to mash the potatoes as you mix! Taste the salad and adjust the salt and pepper according to your preference.
Serve or Chill: This versatile salad can be enjoyed warm right away or covered and placed in the fridge for later. It can be served at room temperature or chilled — whatever suits your gathering best!
Storing & Reheating
To keep your Easy Vegan Potato Salad fresh, store it in an airtight container in the refrigerator for up to three days. Make sure to allow it to cool to room temperature before refrigerating. If you want to keep it beyond a few days, consider freezing it in a freezer-safe container for up to three months. When reheating, simply warm it gently on the stove over low heat. Be mindful that the texture may change slightly when frozen. You can refresh the flavors by adding a splash of lemon juice before serving!
Chef’s Helpful Tips
- Don’t overcook the potatoes, or they can become mushy! Aim for fork-tender without being too soft.
- If you’re sensitive to heat, start with a pinch of cayenne; you can always add more if you want a kick.
- For creamier dressing, let the cashew butter and tahini sit at room temperature before mixing.
- Consider adding additional veggies like cucumbers or bell peppers for an extra crunch.
- This dish can be made ahead of time. The flavors often improve as they meld in the fridge overnight.
There’s no shortage of ways to enjoy this Easy Vegan Potato Salad. Not only is it packed with flavor, but it’s also versatile enough to serve at nearly any occasion. Whether it’s a summer barbecue, a comforting winter dinner, or simply a delightful snack, this recipe is likely to become a staple in your kitchen. Don’t be afraid to experiment with the herbs or even add your favorite vegetables to make it your own!

Recipe FAQs
Can I make this recipe gluten-free?
Yes! This Easy Vegan Potato Salad is naturally gluten-free. Just ensure all your condiments, like mustards and vinegar, are certified gluten-free.
How can I make this salad lower in calories?
To lower the calorie count, consider reducing the amount of olive oil used in the dressing. You could replace some of it with vegetable broth for extra flavor without the calories.
Can I add other vegetables to this potato salad?
Absolutely! Chopped bell peppers, celery, or even olives would be great additions, adding extra crunch and flavor. Just make sure to keep the flavors balanced.
How do I store leftovers?
Leftovers should be stored in an airtight container in the fridge for up to three days. If you need to, you can add a bit of extra dressing or lemon juice before serving to refresh the flavors!
PrintMore Main Dishes Recipes
- Classic Creamy Potato Salad
- One Pot Gnocchi with Sausage and Kale
- Mom’s Creamy Potato Salad
- Air Fryer Turkey Meatloaf That Turns Out Juicy Every Time
- Stuffed Cabbage Rolls Recipe | Easy healthy dinner
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, Mixing
- Cuisine: Vegan
Description
This Easy Vegan Potato Salad is a delicious blend of Yukon gold potatoes, fresh herbs, and a creamy dressing. Perfect for gatherings or light meals, it offers simple prep and irresistible flavor.
Ingredients
- 3 pounds Yukon gold potatoes, cubed
- 2 cloves garlic, peeled
- 1 tsp kosher salt
- 1/2 tsp black pepper
- 2 tablespoons cashew 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
- In a large pot, add the cubed potatoes, peeled garlic cloves, and salt. Fill with water and bring to a boil over high heat.
- Once boiling, reduce heat to medium and simmer for 10-15 minutes until potatoes are fork-tender.
- Drain the potatoes and return them to the pot. Remove the garlic cloves and cover the pot to let the potatoes steam for another 20 minutes.
- While the potatoes are steaming, prepare the dressing. Finely chop the garlic and mix with cashew butter, tahini, both mustards, honey or maple, olive oil, apple cider vinegar, lemon juice, and the chopped garlic in a bowl. Whisk until smooth.
- If the mixture is too thick, add warm water to adjust the consistency. Season with cayenne, salt, and pepper to taste.
- Pour the dressing over the warm potatoes and add chopped basil, dill, oregano, and chives. Toss to combine.
- Taste and adjust seasoning if necessary. Serve warm, or refrigerate and serve chilled.
Notes
For a spicier kick, increase the amount of cayenne pepper to your preference.
The potato salad can easily be stored in the fridge for up to 3 days and is great served cold.
Feel free to substitute the herbs based on your preference or what you have on hand.
Nutrition
- Serving Size: 1 serving
- Calories: 320
- Sugar: 2g
- Sodium: 350mg
- Fat: 23g
- Saturated Fat: 3g
- Unsaturated Fat: 20g
- Trans Fat: 0g
- Carbohydrates: 27g
- Fiber: 4g
- Protein: 5g
- Cholesterol: 0mg

