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

Crispy Tofu with Shiitake Mushrooms

Vegan Crispy Tofu with Shiitake Mushrooms

This crispy tofu with shitake mushrooms is a wonderful Chinese-inspired dish, using wedges of tofu that have been drained for at least a few hours. I actually drained mine overnight in a tofu press kept in the fridge. The dryer you can get it the better. I’ve used fresh shiitake mushrooms, which you can get

read more Vegan Crispy Tofu with Shiitake Mushrooms

vegan falafel recipe

Falafel Recipe with Mint, Coriander and Lime

The falafel you buy in the shops doesn’t compare to the stuff you can make at home. In fact, once you start making it yourself, you’ll probably never want to buy it again. The combination of fresh herbs, spices and dried apricots, the bite of the lime zest, and the background nutty flavour coming from

read more Falafel Recipe with Mint, Coriander and Lime

vegan chocolate brownie recipe

Vegan Chocolate Brownie Recipe

This is a simple vegan chocolate brownie recipe for those who like a pure brownie with nothing else added. It’s a fantastic brownie to share with family and friends and will last a couple of days out of the fridge. I made brownie almost every day for 3 years in one restaurant I worked in,

read more Vegan Chocolate Brownie Recipe

Vegan sausage wellington

Vegan Sausage and Apple Wellington

This is only the second wellington I’ve put up on my website. The first one, my Butternut Squash and Walnut Wellington, was a great success and continues to be made by many people who visit my site or bought my first book (which this recipe is in). This vegan sausage and apple wellington is something

read more Vegan Sausage and Apple Wellington

Leave a Reply