Vegan Potato Waldorf salad

Vegan Potato Waldorf Salad Recipe

This vegan potato waldorf salad is an amalgamation of two very popular salads: the waldorf and the potato salad. It’s not an exact amalgamation. In fact, it’s more me playing about with salad ingredients to see what exciting combinations I can come up with. This one is actually one of my favourites. It’s crunchy, colourful, exciting, bursting with flavour and quite filling. 

My preferred time to eat this salad is when having a barbeque. It’s the ideal chilled accompaniment to your grilled burgers and sausages, or whatever else you might be cooking on the hot coals. 

How to Make this Vegan Potato Waldorf Salad

New potatoes are perfect for this vegan potato waldorf salad. They’re small, so you can just cut them in half, and there is no need to peel them. Just pop them in the pan and cook until tender. It takes about fifteen minutes to make the salad, which you can do while the potatoes are cooking. The only lengthy part is cooling the potatoes, which you must do before adding them to the rest of the salad. For this reason, it is better to get a start on it at least 2 hours before you plan to eat it. I’ve made a video of this dish, which you can watch below.

For accompanying dishes, try my Vegan Very Meaty Mozzarella Burgers, or my Classic Griddled Polenta, or even serve all three at your next BBQ!

Vegan Potato Waldorf Salad

Prep time: 15 minutes. Cooking time: 15 minutes, plus cooling time.

Serves 4-8



For the Salad:

1kg baby new potatoes, washed, dried and cut in half

¼ medium-large red cabbage, thinly sliced

1 red onion, thinly sliced

2 sticks celery, washed and sliced

½ cucumber, diced into 1cm pieces

1 ripe pear, cored and diced

50g raisins or sultanas

60g walnuts, chopped

10 cherry or baby plum tomatoes, halved

For the Dressing:

100g vegan mayonnaise

50ml extra virgin olive oil

25ml white wine vinegar

3 tbsp lemon juice

3 heaped tbsp vegan yoghurt

¼ tsp smoked paprika

Salt and pepper to taste

3 tbsp maple syrup

Order your copy of my latest vegan cookbook Vegging Out from Amazon

Over 150 amazing vegan dishes

Vegging Out Vegan cookbook


First cook the potatoes by boiling them in water for 12-14 minutes, until they are tender. You can do all of your veg prep while the potatoes are cooking. Once the potatoes are cooked, drain them and allow to completely cool. They will cool more quickly if you put them in a couple of changes of ice-cold water.

Put all of the salad ingredients, apart from the potatoes, into a large mixing bowl.

In a separate mixing bowl, put all of the dressing ingredients and whisk until fully emulsified.

Add the cooled potatoes to the rest of the salad ingredients and gently stir them through. Pour over the dressing and mix until fully combined. Add some extra seasoning, if required, and then cover and chill until you are ready to serve.

Vegan Potato Waldorf salad

Watch the video to see this recipe being made

Vegan Potato Waldorf Salad

Sign up to my newsletter and get a FREE 12 recipe copy of my cookbook Going Vegan

Sign up to my newsletter

vegan new potatoes with vegan chorizo sausage

New Potatoes with Vegan Chorizo Sausages

Continuing with my obsession with vegan sausages, this New Potatoes with Vegan Chorizo Sausages is another way of throwing together a simple meal using a couple of pre-made ingredients. In this instance: sausages and pesto. The chorizo style of vegan sausage works best for this recipe, which, along with the pesto, gives the whole dish

read more New Potatoes with Vegan Chorizo Sausages

vegan blueberry pancakes

Vegan Blueberry and Lemon Pancakes

The weekend is most definitely a time for a putting a little more effort into your breakfast, for taking a few moments away from the weekday rush of getting the kids ready for school and yourself ready for work. It’s a time to not have to guzzle down cereal, or chew on burnt toast that

read more Vegan Blueberry and Lemon Pancakes

Dry Curry of Cabbage and Roast Tomatoes

A dry vegetable curry is a new concept for me, having always had curries that are full of sauce. The possibilities for a dry curry are as varied as those for a sauce one, the only real difference is that you omit the liquid. This omission can also make the cooking time shorter, which is

read more Dry Curry of Cabbage and Roast Tomatoes

Vegan sausage and kale curry

Vegan Sausage and Kale Curry

This vegan sausage and kale curry is ready to eat in just under an hour. It uses very simple ingredients, with just a few spices that you can pick up from your local supermarket and have on hand for future dishes. You can use frozen or fresh vegan sausages, and if you’re not a fan

read more Vegan Sausage and Kale Curry

Please follow and like us:
Tweet 20

Leave a Reply