Vegan potato salad with no mayo!

The BEST vegan potato salad with a creamy healthy cashew sauce, no mayo here! Bonus, the recipe is also gluten-free with an oil-free option and a good amount of plant-based iron!

Healthy Vegan Potato Salad

In fact, classic potato salad recipes are not vegan friendly since they often contain egg mayonnaise and boiled egg white. So let me show you how you can easily turn this favorite household dish into a delicious vegan recipe.

How to make healthy vegan potato salad?

There are two ways of making vegan potato salads. First, you can use homemade vegan mayonnaise – called veganaise – which is not my favorite option since it brings a lot of oil into your salad. Next, you can use dairy-free yogurt combined with lemon juice and vinegar. It is a light and tasty option but the flavor of dairy-free vegan yogurt is empowering in salads.

Finally, you can make a creamy cashew vegan potato salad dressing! Let me guide you step-by-step into this healthy version of my vegan potato salad no mayo needed!

Step 1: boil the potatoes

Read my next paragraph on how to choose the best potato variety for potato salad. In order to boil potatoes to perfection, always place the potatoes skin-on, in a saucepan filled with cold water. Then, cover and bring water to boil. Finally, simmer and cook until the potatoes are fork-tender. Always drain potatoes over the sink in a sieve and let them steam out for 10 minutes.

Vegan Potato Salad ingredients

Step 2: vegan potato salad dressing

This easy vegan potato salad recipe uses a creamy cashew sauce as a dressing. First, you need to soak the cashews to soften the nuts You can soften cashews quickly by covering them with boiling water for 30 minutes. Otherwise, you can soak them in cold water overnight.

Then, add all the sauce ingredients into a blender and blend until creamy and smooth. Finally, adjust the texture of the sauce by adding more water if needed to thin the sauce.

Step 3: assemble the salad

Vegan Potato Salad Easy + Healthy

Peel the potatoes in rough cube shapes and place them in a large salad bowl along with the chopped celery, red onion, and dill pickles. Pour the sauce onto the bowl, combine and serve as a warm potato salad or refrigerate for a few hours and serve cold.


What kind of potatoes should I use in a potato salad?

What makes all the difference in a potato salad is the texture of the potatoes. Therefore, it is very important to pick the right variety of potatoes for your salad.

You want potatoes that hold their shape when cooked, waxy potatoes that won’t turn the salad into a mushy mess when combined with the sauce. Consequently, the best potato varieties for potato salad are:

  • Yellow Finn
  • Yukon Gold – by far my favorite option!
  • Red potatoes

Should I keep the skin on the potatoes?

Vegan Potato Salad cashew sauce

As a general rule, we peel the skin off potatoes to make potato salad. Some cooks love to keep the skin on, which is a nourishing option but not obviously tastier since the skin can form unpleasant lumps in the sauce.

Can I make potato salad the day before?

Yes, you can make-ahead potato salad and store in the fridge in an airtight container. It is totally fine to boil the potatoes the day before and store them in the fridge as well as the sauce.

However, if you want to serve a warm vegan potato salad, store the cooked, chopped potatoes separately from the sauce. The minute before serving, rewarm the potatoes in the microwave until lukewarm, pour the sauce, and serve immediately.

Best raw vegetables for potato salad

The most common vegetables added to potato salad are crunchy and not overpowering in flavor. You will often find:

  • Red onion is the best for potato salads since it is sweet and crunchy. Brown or white onions will empower the salad flavor and add a strong spicy flavor that not everyone will love.
  • Celery – it is a salty, slightly bitter, and crunchy vegetable that marries well with boiled potatoes and creamy sauce.
  • Dill pickles – not always present in classic potato salads but it adds a deliciously sweet, acid flavor to the salad.

Healthy Vegan Potato Salad

Vegan potato salad dressing ingredients

Since this is a vegan dill potato salad it also contains dried dill in the dressing. You can swap dried dill for fresh dill or fresh parsley. Always double the amount of fresh herbs. The salad also uses yellow mustard, a sweet variety of mustard that makes the dressing slightly sweet and not too sour. There is another option to make the sauce: with mustard like American mustard or french Dijon mustard. Since Dijon mustard is spicier, use only half the amount!

How to make cashew sauce for a salad?

The combo of waxy potatoes and cashew dill dressing makes the best vegan potato salad for any occasion. So, to make the vegan dressing you need:

  • Soaked cashew
  • Water
  • Yellow mustard
  • Maple syrup
  • Garlic powder
  • Olive oil
  • Salt
  • Lemon juice
  • Pickle juice or vinegar
  • Dried dill or fresh dill
  • Maple syrup

What to eat with a vegan potato salad?

This vegan dill potato salad is perfect as a side to your vegan summer BBQ. There are so many delicious vegan foods you can grill in summer, like zucchini, corn, mushrooms, tofu, tempeh.

In fact, a simple marinade made of olive oil, smoked paprika, garlic, and cumin will turn any of these delicious vegan foods into a tasty vegetable skewer that marries well with your potato salad.  Of course, you can also serve this potato salad as a main dish since the cashews and potatoes are already very nourishing.

Vegan Potato Salad NO MAYO

More vegan salad recipes

If you love vegan salads you may also want to try this one

Roasted Cauliflower salad
4.88 from 24 votes
This roasted cauliflower salad is bursting with flavors! A combination of fragrant middle-eastern spices with tangy tahini lemon dressing and crispy nuts and seeds. A nutritious salad to enjoy for a light lunch or to share with friends on a picnic or barbecue.
Serves: 6
Prep Time: 15 minutes
Check out this recipe
Roasted cauliflower Salad


Made this easy vegan potato salad, share a picture with me and comment below, or join me on Instagram! 

Your friend, Carine

Vegan potato salad

A creamy vegan potato salad with creamy cashew cream perfect as a side to vegan summer BBQ
Prep Time: 30 mins
Total Time: 30 mins
Course: Salad, Side Dish
Cuisine: American
Diet: Gluten Free, Vegan, Vegetarian
Keyword: egg free potato salad, healthy potato salad, vegan potato recipe, vegan potato salad, vegan salad, vegan side dish, vegan summer recipe
Servings: 6 people
Calories: 226kcal
Author: Carine
4.86 from 27 votes


  • 1.1 pounds Yukon Gold Potatoes - unpeeled
  • 1/2 cup Celery - finely chopped
  • 2 large Dill pickles - finely chopped
  • 1/2 cup red onion - finely chopped

Cashew creamy sauce

  • 1 cup cashews - soaked in boiling water for 30 minutes or cold water overnight
  • 1/2 cup + 2 tablespoons Water
  • 2 tablespoon lemon juice
  • 2 teaspoon Pickle Juice - or vinegar
  • 1 tablespoon Oil - Avocado or light olive oil
  • 2 teaspoon Maple Syrup - or agave syrup
  • 1 tablespoon Yellow Mustard - or 1/2 tablespoon French Dijon Mustard
  • 1/2 teaspoon Salt
  • 1/2 teaspoon Garlic Powder
  • 1 teaspoon Dried dill


  • In a medium bowl, add cashews, cover with boiling water, cover the bowl with a plate, and set aside 30 minutes. Otherwise, cover with cold water and soak overnight.

Cook the potatoes

  • Place the unpeeled potatoes in a large saucepan and cover with cold water. Cover the pan and bring the water to a boil.
  • Reduce to medium heat and cook for about 10-15 minutes or until a knife inserted in the center of the potatoes easily goes in and out. If you used potatoes of different sizes, the smallest ones will cook faster. Remove these first with a slotted spoon, set aside in a bowl. and keep cooking the biggest one until they pass the knife test.
  • Drain the water from the saucepan, pouring the potatoes into a sieve over the sink.
  • Cool potatoes for 5 to 10 minutes in the sieve to give time for the steam to evaporate. Meanwhile, prepare the sauce.

Cashew sauce

  • Drain the cashews and place them in a high-speed blender.
  • Add in all the sauce ingredients in this order: water, lemon juice, vinegar, oil, maple syrup, mustard, salt, garlic powder, and dill.
  • Blend at high speed until it forms a creamy sauce. You may have to stop the blender, scrape down sides and repeat until all the ingredients come together into a creamy sauce If too thick, adjust by adding more water, 1 tablespoon at a time, blending between each addition.

Assemble the potato salad

  • Peel the potatoes if you like and roughly chop the lukewarm potatoes into 1 cm chunks.
  • Place the potato chunks in a large salad bowl.
  • Add in the finely chopped vegetables: celery, dill pickles, and red onion.
  • Pour the cashew sauce onto the salad bowl and toss vegetables together.
  • Refrigerate for few hours before serving to enhance flavors or serve lukewarm.


  • Store in an airtight container in the fridge for up to 4 days or simply cover the salad bowl with a silicone lid to seal.


Serving: 1serve | Calories: 226kcal | Carbohydrates: 26g | Protein: 6g | Fat: 12g | Saturated Fat: 2g | Sodium: 657mg | Potassium: 575mg | Fiber: 3g | Sugar: 5g | Vitamin A: 130IU | Vitamin C: 20mg | Calcium: 49mg | Iron: 2mg

Vegan Potato Salad
Vegan Potato Salad

Reader Interactions


  1. Kristina

    5 stars
    This recipe is great! Coming from a southern town, we have potato salad at every event and I never could enjoy it until now! Fantastic potato salad!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

Skip to content