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. 

Please Click on the Ads!

The recipe posts contain a small amounts of ads to help fund the recipes. Please show your support for the work done here by clicking on an ad as you are reading the recipes xx

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!


Sign Up Today

Start making great vegan food today with nearly 50 classes available

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


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

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

Vegging Out Vegan cookbook

Rhubarb and Blueberry Jam

This is a great recipe if you have some leftover rhubarb in your garden, in addition to some fresh blueberries, available now in most supermarkets if you don’t grow them. It’s the kind of thing you can throw together late one evening, as it only requires the occasional stir. You can then leave it to…

Caramelised Red Onion Dip

This is the perfect time of year to be experimenting with cold and light food. Easy items that you can store in the fridge and eat over a few days as the mood takes you. Dips are great for outdoor eating. You can put a selection of homemade dips on the table on any occasion,…

Asparagus, Mushroom and Leek Pastries

April 23rd marks the start of asparagus season and we are now starting to see British asparagus appear on the shelves. Young asparagus is a thin and tender vegetable that is perfect for cooking a variety of dishes. It cooks quickly, so you must keep an eye on it. The more mature plant is thicker…

Vegan Meatballs in Tomato Sauce

What is it about a plate of plump vegan meatballs in a rich tomato sauce, nestled comfortably on a soft pillow of spaghetti that is so satisfying even before a single mouthful is taken? It is a dish where even the sight and smell of it has its own umami. It creates thrilling anticipation from…

Vegan Enchiladas

To veganise something like Enchiladas now is incredibly easy with the variety of ingredients available in most supermarkets. For this one I have used fresh vegan mince, along with mushrooms and onions for the chilli base. Don’t worry if you don’t like eating vegan mince, you can always substitute this chilli for my Sweet Potato,…

Spanish Lentils with Vegan Chorizo and Black Pudding

I first tried this dish about 25 years ago, when my Spanish girlfriend made it for me in a bedsit we shared in North London back in the mid-nineties. It was cooked on one of those old Baby Belling stoves that you would often see in bedsits back in those days (they might still have…

Vegan Fudge Cookies

We’ve been enjoying packets of vegan fudge in our house for quite a while now and a recent conversation with my wife got me thinking about how great it would be to have the fudge in a cookie, just like it was chocolate chip. This recipe is the product of that discussion: a very simple…

Please follow and like us:
Tweet 20

Leave a Reply

Wordpress Social Share Plugin powered by Ultimatelysocial
Scroll to Top
%d bloggers like this: