Creamy Australian-style potato salad lands on the table with soft potatoes, smoky bacon, and a dressing that tastes cool, tangy, and just a little sweet. The best versions don’t drown the potatoes; they coat them, cling to the edges, and settle into all the little crevices so every bite gets a mix of creamy dressing, salty bacon, and fresh celery crunch.
What makes this one work is the balance. The vinegar and sugar cut through the richness of the mayonnaise and sour cream, while the potatoes stay intact instead of turning into mash. I like to cool the potatoes before dressing them so they hold their shape, then give the salad a full chill so the flavors round out and the dressing thickens a bit.
Below, I’ll show you why the potato choice matters, how to keep the salad from going gluey, and the small adjustment that makes this taste even better after it’s had time in the fridge.
The dressing thickened up beautifully after chilling, and the bacon stayed crisp enough to give every bite a good salty crunch. I served it at a barbecue and there wasn’t a spoonful left.
Save this creamy Australian potato salad with bacon for your next BBQ when you want a chilled side that holds up and tastes even better after it rests.
Why This Salad Needs a Chill Before It Hits the Table
Warm potato salad turns muddy fast. The potatoes soak up dressing while they’re still hot, and the mayo can loosen into a slick coating instead of settling into something creamy and balanced. Letting the potatoes cool first keeps the cubes defined, which matters here because this salad should eat like a proper side, not a bowl of dressed mashed potatoes.
The second thing that helps is time. After the first toss, the salad needs a couple of hours in the fridge so the vinegar, sugar, and salt can settle into the potatoes. That rest is where the flavor gets deeper and the texture gets better. If you serve it right away, it will taste fine. If you give it time, it tastes finished.
What Each Ingredient Is Actually Doing in the Bowl

- Potatoes — Waxy potatoes hold their shape best, but regular peeling potatoes work too if you stop cooking them as soon as they’re tender. If you use a flourier potato, cut the cubes a little larger so they don’t collapse when you toss them.
- Bacon — This is more than a garnish. The bacon gives the salad salt, smoke, and crunch, and those bits are what keep each bite from tasting flat. Cook it until crisp, then drain it well so the dressing doesn’t get greasy.
- Mayonnaise and sour cream — Mayo brings body, while sour cream adds a cleaner tang and keeps the dressing from feeling heavy. You can use all mayonnaise in a pinch, but the salad loses some brightness.
- White vinegar and sugar — This is the part that makes the dressing taste like an Australian-style potato salad instead of plain mayo salad. The vinegar sharpens everything, and the sugar smooths out that edge just enough.
- Celery and green onions — These give the salad freshness and crunch, which matters because the potatoes and dressing are both soft. Dice the celery small so it disappears into the mix instead of fighting it.
Building the Salad So the Potatoes Hold Their Shape
Cooking the Potatoes Until Just Tender
Start the potatoes in cold salted water and bring them up together so the outside doesn’t overcook before the center softens. Stop as soon as a knife slips in with only a little resistance. If they go too far, they’ll crack apart when you toss them with the dressing.
Making the Dressing Taste Balanced, Not Flat
Whisk the mayonnaise, sour cream, vinegar, sugar, salt, and pepper until smooth. Taste it before it hits the potatoes. It should be tangy first, then creamy, with enough sweetness to round the edges. If it tastes sharp in the bowl, it usually settles down after chilling, so don’t overcorrect with extra sugar.
Tossing Without Crushing the Potatoes
Add the potatoes, bacon, celery, and green onions to a wide bowl, then pour the dressing over the top. Fold it gently with a spatula instead of stirring hard. The goal is to coat every piece while keeping the cubes intact and the bacon distributed throughout the salad.
Letting the Flavors Settle
Cover the bowl and refrigerate it for at least 2 hours. That rest changes the salad from good to complete. The potatoes absorb some of the dressing, the bacon flavor spreads through the bowl, and the texture firms up enough to scoop cleanly.
How to Adjust This Salad for Different Tables
Make it dairy-free
Use a good dairy-free mayonnaise and skip the sour cream, then add an extra teaspoon of vinegar for lift. The texture stays creamy, though the dressing will taste a little cleaner and less rich.
Swap the bacon for a vegetarian version
Leave out the bacon and add chopped pickles, smoked paprika, or crispy fried onions for a different kind of savory bite. You’ll lose the smoky richness, so build that back in with seasoning instead of just replacing the texture.
Use it as a make-ahead BBQ side
This salad actually improves after a rest, so it’s a good one to make the day before. Hold back a small spoonful of bacon and green onions, then scatter them over the top right before serving so it looks fresh.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes soften a little more each day, but the flavor stays good.
- Freezer: Don’t freeze this salad. The mayonnaise-based dressing breaks and the potatoes turn grainy after thawing.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving. Heating changes the texture and can make the dressing greasy.
Answers to the Questions Worth Asking

Australian-Style Potato Salad with Bacon
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then cook the potatoes at a steady boil for 10–15 minutes until tender. Visual cue: a knife slides in easily with little resistance.
- Drain the potatoes in a colander and let them cool to room temperature for 10 minutes. Visual cue: the cubes look dry on the surface and aren’t steaming.
- In a bowl, mix mayonnaise, sour cream, white vinegar, and sugar until smooth. Visual cue: the dressing looks creamy and evenly blended.
- Season the dressing with salt and pepper to taste, stirring to dissolve. Visual cue: tiny specks of seasoning disappear into the sauce.
- In a large bowl, combine the cooled potatoes, crumbled bacon, diced celery, and sliced green onions. Visual cue: bacon pieces are evenly distributed throughout.
- Pour the dressing over the potato mixture and toss well until every cube is coated. Visual cue: the salad looks glossy and creamy with no dry patches.
- Refrigerate the salad for 2 hours before serving. Visual cue: it firms up slightly and the flavors taste more cohesive.