9 potato salad recipes that don’t all require mayo

  • Share this story
Coconut-and-coriander three-potato salad recipe

Is there any better braai side than a creamy, tangy and totally satisfying bowl of potato salad? We think not, which is why we’ve rustled up nine of our starchy faves for you to put a spin on for this weekend’s braai.

We’ve all had the debate on how to prepare your potato salad: with boiled eggs and gherkins? With a touch of mustard, onions and garlic? Is it even a potato salad if it doesn’t include mayo? Whatever your personal preference, there’s more than one way to achieve a satisfying bowl of potato salad.

If you’re of the opinion that a potato salad isn’t a potato salad without a healthy dose of mayo, we suggest you take it to the next level by making the mayo from scratch. Pro tip: using a whole egg (instead of just the yolk) makes this home-made mayonnaise recipe foolproof.

Prefer egg-free mayo instead? This simple recipe uses the brine from canned beans or chickpeas (yes, you read that correctly). Try the egg-free mayo recipe here.

Making your own mayo means that you can spice it however you fancy – and the flavour possibilities are endless. Choose anything from chipotle, harissa, balsamic, tangy lime, rocket, Parmesan, to garlic mayo. What are you waiting for? Put your potatoes on to boil and haul out the stick blender!

Not a fan of mayo? Don’t fret, we’ve got this. Try this coconut-and-coriander three-potato salad recipe, which uses plain yoghurt, coconut cream and olive oil dressing instead of mayo. Or try the crunchy roast potato salad recipe that features roast potatoes, olive oil, red wine vinegar and Dijon mustard as a dressing. Alternatively, keep it extra simple in the dressing department and only use mustard. Try this wholegrain mustard, artichoke potato salad recipe here.

Like where we’re going with this? Rustle up one of these potato salads this weekend:

Sweet-potato salad with braaied garlic and salsa verde

Sweet-potato salad with braaied garlic and salsa verde recipe
A simple sweet potato salad smothered in salsa verde. Make a large portion: your guests will undoubtedly go in for seconds.
Get the recipe here.

Green bean, pea, baby potato and micro rocket salad with rooibos vinaigrette


Fragrant rooibos tea adds a lekker local twist to this fresh potato salad.
Get the recipe here.

Roast potato salad

Roast potato salad recipe
Dijon mustard, red wine vinegar and oil make a fine replacement for mayonnaise in this easy potato salad recipe.
Get the recipe here.

Coconut-and-coriander three-potato salad


Move over mayonnaise! This coconut-and-yoghurt dressing is beyond!
Get the recipe here.

Baby potato salad with basil pesto and hot-smoked snoek

Baby potato salad with basil pesto and hot-smoked snoek recipe
This super simple potato salad can be served on its own or as a side.
Get the recipe here.

Potato salad with bacon


You had us at bacon…
Get the recipe here.

Peanut-and-potato salad


Be warned: this potato salad comes with a kick!

Get the recipe here.

Smashed roast potato salad


Roast potatoes served with a horseradish yoghurt dressing. Sold!
Get the recipe here.

Warm sweet potato salad


The zesty dressing adds a bit of zing to balance the sweetness of the potatoes
Get the recipe here

What’s your favourite way to make potato salad? Tell us in the comments below!

Discover more brilliant braai ideas here.

TASTE Article by: TASTE

The TASTE team is a happy bunch of keen cooks and writers, always on the look out for the next food trend or the next piece of cake.

Social Media

You might be interested in...

Comments