The Best Vegan Potato Salad

It’s finally nice enough to start grilling (and eating) outside, and we can soak up some much needed sunshine. And I am all about picnics and the backyard barbecue spread: burgers, potato salad, watermelon, corn on the cob, baked beans, and chips! But those things aren’t always the healthiest, especially the potato salad. Well, that’s about to change!

Introducing The Best Vegan Potato Salad. It is not full of mayonnaise. It is not full of eggs. It is not full of butter.

It is, however:
tangy and sweet
filled with your favorites: sweet relish, mustard, and chives

A beautiful and hearty side dish, this picnic potato salad will please everyone! And there’s no weird vegan “fake” mayonnaise in there either. Its creaminess actually comes from a walnut cream, made by combining walnuts and almond milk. I used Silk Protein + Fiber almond milk, so there was a protein boost!

Get the original recipe from Nosh and Nourish.


  • 1 1⁄2 cup (350 g) walnuts
  • 1 cup (250 ml) water
  • 1⁄2 cup (125 ml) almond milk
  • 3 pounds (6 – 8 medium sized) white potatoes
  • 1 yellow bell pepper (capsicum)
  • 1 tbsp minced onion
  • 3 tbsp yellow mustard
  • 1 tbsp brown dijon mustard
  • 1 tbsp apple cider vinegar
  • 2 tbsp sweet relish
  • 1 tbsp fresh diced chives
  • Sea salt and pepper, to taste


  1. Preheat oven to 425 F/218 C.
  2. Soak the walnuts in a container with water at room temperature for 4 hours. Then, drain the water.
  3. Add the almond milk and use an immersion stick blender (a regular blender will also work) to puree the walnuts. Set aside.
  4. Remove stem and seeds from bell pepper. Slice into big strips, then lay flat on a lined cookie sheet, with the outside skin of the pepper facing down. Roast for 20 minutes in pre-heated oven or until softened and lightly browned. Let cool, then, dice and set aside.
  5. Chop potatoes into 3/4 inch cubes.
  6. In a large stockpot, boil water (2/3rds full). When boiling, add potatoes. Let cook for 20 – 25 minutes. Potatoes should be soft enough to press with a fork, but not mushy.
  7. Drain potatoes. In a large mixing bowl, combine walnut cream with all ingredients except the potatoes.
  8. Once thoroughly mixed, add in the potatoes and stir.
  9. Cool in fridge for 1 – 2 hours before serving.

Prep Time: 20 minutes

Cook Time: 25 minutes

Total Time: 45 minutes

Servings: 8

Calories: 250

Fat: 12g

Trans Fat: 1g

Cholesterol: 0mg

Sodium: 200mg

Carbohydrates: 32g

Fiber: 3g

Sugars: 2g

Protein: 7g