There’s just something deliciously comforting about hearty boiled potatoes tossed with rich, creamy mayonnaise. These timeless potato salad recipes go well alongside all the Aussie barbecue staples – grilled sausages, lamb chops and roast beef sandwiches. And the best part? The flavour variations are limitless.
With these potato salad recipes, we’ve pulled together our favourite spins on the humble dish, some which include bacon, others with salmon, prawns and scallops. Dig in!
Looking for more warm salads and other exciting salads?
Prosciutto and potato salad
A classic potato salad is a must-have at any gathering. We’ve topped this one with slices of crispy prosciutto for added texture and a burst of saltiness. With our homemade mayo, it’s sure to satisfy.
Crispy potato salad with aioli
This is the ultimate potato salad – it’s a riff on crunchy roast potatoes, with salty pancetta and garlicky mayonnaise added.
Julie Goodwin’s easy potato salad
A 5-ingredient warm potato salad.
Spicy potato salad
A spicy summer salad inspired by the flavours of a classic Caesar.
Spinach, haloumi and potato salad
A delicious twist on a potato salad.
Zesty yoghurt potato salad with salmon
Serve this potato salad as part of a lunch spread. Or bulk it up with salad greens and make it a meal.
Warm kipfler potato salad
The firm, waxy texture of kipflers are gorgeous in this filling and tasty warm potato salad from Australian Women’s Weekly.
Caesar-style potato salad
This is our twist on a caesar salad the addition of potato makes this recipe suitable for a quick dinner or an easy option for lunch at work. For a low-fat version, replace the mayonnaise with skim-milk natural yogurt. The breadcrumbs can be toasted in the oven instead of frying them. Note
Potato and egg salad
If kipfler potatoes are unavailable you can use baby new potatoes. You could also use aïoli, a garlic mayonnaise, instead of plain mayonnaise, and lemon juice instead of warm water to jazz this salad up. Note
Warm potato and chorizo salad
Fill up on something substantial and incredibly tasty after a long weekend walk with this warm potato and chorizo salad. With spinach, red onion and cherry tomato too, it’s full of nutrients as well as energy.
Warm potato and kumara salad
Potato salad has sure come a long way since the mayonnaise drenched versions. The addition of kumara adds a sweetness of flavour and a smoothness of texture. And not a jar of mayonnaise to be seen.
Quick and easy potato salad
Potato salads are a timeless staple on Aussie Christmas spreads. Our recipe, with creamy greek-yoghurt and sour cream dressing, can be on the table in less than half an hour. Too easy!
Warm potato, prawn and scallop salad
Warm, fragrant and delicious, this potato, prawn and scallop salad makes a great starter or lunch.
Potato and salmon salad with mustardy dressing
A hearty and satisfying salad.
Balsamic potato salad
You can also use bintje or desiree potatoes for this recipe. Note
Creamy potato salad
The quintessential BBQ side.
Loaded potato salad
This is one serious potato salad! Packed full of potatoes, sweet potatoes, bacon and kale with a tangy horseradish dressing
Warm beetroot, egg and potato salad
A simple and interesting warm beetroot, egg and potato salad that makes an excellent light lunch.
Roasted salmon and warm potato salad
You could buy 4 x 75g salmon fillets instead of the larger fillet. The yellow beans add some colour to the dish; if unavailable use green beans. Note
Barbecued potato salad with artichoke hearts in creamy mustard dressing
The flavour combination in this easy salad is simply mouth-watering.
Potato salad with green olives and dill
We used Sicilian olives in this recipe. They are smooth and fine-skinned with a crisp, crunchy bite and a refreshingly piquant, buttery flavour. Note
Potato, tuna and egg salad
The salad can be made the night before; store, covered, in the fridge. To make the perfect hard-boiled eggs, place eggs in a small saucepan and cover with cold water. Bring to the boil; boil, uncovered, for 3½ minutes, drain. Shell eggs when cool enough to handle. Prick the potatoes all over with a fork […]
Warm potato and smoked trout salad
Smoked salmon can be used instead of trout, if preferred. Note
Potato salad with herbed cream
Just cool the kipfler potatoes slightly before assembling this salad as it’s best served still warm.
Basil pesto potato salad
Buy basil pesto, instead of making your own, if liked. Note
Lemon, garlic and chilli potato salad
Tossed in a spicy lemon and chilli butter, this potato salad makes a delicious and vibrant side dish.
Warm potato and broad bean salad with bacon and feta
This salad is warm but wonderfully fresh, combining lovely spring ingredients to create a healthy meal for lunch or dinner.
Beef, beetroot and potato salad
For a packed lunch, prepare this salad the night before; it is best dressed just before serving. Place beetroot in base of lunch container, top with mesclun, potato and beef; pack dressing separately. Store in the fridge; bring to room temperature before serving. Note
Potato, fennel and caper salad
It’s always a good idea to rinse capers before using them as they are very salty and their brine has a strong flavour which can overpower the other ingredients in the recipe. Note
Perfect potato salad
Creamy, fresh and completely delicious.
Potato, bean and tomato salad
Salad is best prepared on the day of serving. The potatoes can be served warm or cold. Note
German hot potato salad
The heat of this salad brings out the flavour of the onion and herbs. You could add bacon or blue cheese if you like.
Chicken and potato salad
You can use any firm, waxy potatoes, such as pontiac or desiree, for this salad. You will need about 1½ cups (240g) coarsely shredded cooked chicken. Note
