There's just something deliciously comforting about hearty boiled potatoes tossed with rich, creamy mayonnaise. This timeless staple goes well alongside all the Aussie barbecue staples grilled sausages, lamp chops and roast beef sandwiches. And the best part? The flavour variations are limitless. We've pulled together our favourite spins on the humble dish, some which include bacon, others with salmon, prawns and scallops. Dig in!
Our perfect potato salad collection
One of those Aussie picnic favourites that is loved by all.
![A simple and interesting [warm beetroot, egg and potato salad](https://www.womensweeklyfood.com.au/recipes/warm-beetroot-egg-and-potato-salad-8056|target="_blank") that makes an excellent light lunch.](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/e858d9ac8e5140b0be2371336b69616c/warm-potato-and-beetroot-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
1 / 0
A simple and interesting warm beetroot, egg and potato salad that makes an excellent light lunch.
![**[Roasted salmon and warm potato salad](https://www.womensweeklyfood.com.au/recipes/roasted-salmon-and-warm-potato-salad-3914|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/bb0658cdff7f4da3ac3768dccba39568/roasted-salmon-and-warm-potato-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
![**[Chinese potato salad](https://www.womensweeklyfood.com.au/recipes/chinese-potato-salad-14553|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/12b518b205414575a766e3e46aa1a8f7/chinese-potato-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
3 / 0
![**[Barbecued potato salad with artichoke hearts in creamy mustard dressing](https://www.womensweeklyfood.com.au/recipes/barbecued-potato-salad-with-artichoke-hearts-in-creamy-mustard-dressing-14277|target="_blank")**
The flavour combination in this easy salad is simply mouth-watering.](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/1f25dff0e3d448c5b5f01ce9f9a9de64/barbecued-potato-salad-with-artichoke-hearts-in-creamy-mustard-dressing.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
4 / 0
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](https://www.womensweeklyfood.com.au/recipes/potato-salad-with-green-olives-and-dill-5450|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/18/49407e0d462244f888abed4c11a6f2e2/potato-salad-with-green-olives-and-dill.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
![**[Potato, tuna and egg salad](https://www.womensweeklyfood.com.au/recipes/potato-tuna-and-egg-salad-10670|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/9061fcd82a7f4844a557ca3a45f87fb4/potato--tuna-and-egg-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
![**[Warm potato and smoked trout salad](https://www.womensweeklyfood.com.au/recipes/warm-potato-and-smoked-trout-salad-8897|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/db4eb586a8f247ef82e4efdecac4e865/warm-potato-and-smoked-trout-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
![**[Potato salad with herbed cream](https://www.womensweeklyfood.com.au/recipes/potato-salad-with-herbed-cream-8513|target="_blank")**
Just cool the kipfler potatoes slightly before assembling this salad as it's best served still warm.](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/e35f1026d3a84f07b40e0d9ccee4693f/potato-salad-with-herbed-cream.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
8 / 0
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](https://www.womensweeklyfood.com.au/recipes/basil-pesto-potato-salad-8621|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/e6e97f111c1343a1a8097583a859838b/basil-pesto-potato-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
![**[Lemon, garlic and chilli potato salad](https://www.womensweeklyfood.com.au/recipes/lemon-garlic-and-chilli-potato-salad-12866|target="_blank")**
Tossed in a spicy lemon and chilli butter, this potato salad makes a delicious and vibrant side dish.](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/4d344d8a282442dd90742b013328d108/lemon--garlic-and-chilli-potato-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
10 / 0
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](https://www.womensweeklyfood.com.au/recipes/warm-potato-and-broad-bean-salad-with-bacon-and-feta-26900|target="_blank")**
This salad is warm but wonderfully fresh, combining lovely spring ingredients to create a healthy meal for lunch or dinner.](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/06/6bfb85e7-d30f-441d-8b3b-259dccf2f4cc/warm-potato-and-broad-bean-salad-with-bacon-and-feta.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
11 / 0
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](https://www.womensweeklyfood.com.au/recipes/beef-beetroot-and-potato-salad-9364|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/becb76761c1f4bc0b58fa718b0734d79/beef--beetroot-and-potato-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
![**[Potato, fennel and caper salad](https://www.womensweeklyfood.com.au/recipes/potato-fennel-and-caper-salad-5956|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/20/1bac366f0e9a4e4c8597cd7900ee2304/potato--fennel-and-caper-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
![**[Perfect potato salad](https://www.womensweeklyfood.com.au/recipes/perfect-potato-salad-27465|target="_blank")**
Give this classic European salad a try with our easy recipe and enjoy the fresh parsley, mint and potato smothered in rich homemade mayonnaise.](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/09/08/4350/perfect-potato-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
14 / 0
Give this classic European salad a try with our easy recipe and enjoy the fresh parsley, mint and potato smothered in rich homemade mayonnaise.
![**[Potato, bean and tomato salad](https://www.womensweeklyfood.com.au/recipes/potato-bean-and-tomato-salad-5075|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/18/64c5da44265e48aba5d1458d87f07bbd/potato--bean-and-tomato-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
![**[German hot potato salad](https://www.womensweeklyfood.com.au/recipes/german-hot-potato-salad-13053|target="_blank")**
The heat of this salad brings out the flavour of the onion and herbs. You could add bacon or blue cheese if you like.](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/3ce37e12abaf402db695dbacd1ddc545/german-hot-potato-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
16 / 0
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](https://www.womensweeklyfood.com.au/recipes/chicken-and-potato-salad-13804|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/24eb2c4551374885a7102c75d6415a65/chicken-and-potato-salad.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
17 / 0
![**[Smoked trout and potato salad with yogurt dressing](https://www.womensweeklyfood.com.au/recipes/smoked-trout-and-potato-salad-with-yogurt-dressing-4062|target="_blank")**](https://d3lp4xedbqa8a5.cloudfront.net/s3/digital-cougar-assets/food/2015/03/19/a187df7119aa403c863248e737684ead/smoked-trout-and-potato-salad-with-yogurt-dressing.jpg?width=690&height=&mode=crop&scale=both&anchor=topcenter&quality=70)
.jpg?width=170&height=105&mode=crop&scale=both&anchor=middlecenter&quality=85)
.jpg?width=170&height=105&mode=crop&scale=both&anchor=middlecenter&quality=85)
---Copy.jpg?width=170&height=105&mode=crop&scale=both&anchor=middlecenter&quality=85)
.jpg?width=690&height=388&mode=crop&scale=both&anchor=topcenter&quality=75)
.jpg?width=690&height=388&mode=crop&scale=both&anchor=topcenter&quality=75)