Salads
This Aussie potato salad recipe transforms humble potatoes into a crispy-edged, creamy masterpiece that’s worlds apart from American versions. 💛 After years of testing, I’ve perfected the balance of tangy mayo, sharp mustard, and fresh herbs—just like my grandmother used to make.
The secret lies in boiling the potatoes until tender but firm, then chilling them to achieve that signature crispy texture.
What sets this recipe apart is the Australian approach: rich, velvety mayo (no sweetness here!) cut through with vinegar and mustard for depth, plus fresh parsley and chives for brightness.
Unlike American potato salad, this version embraces hearty additions like crispy bacon or hard-boiled eggs—because Aussie meals are all about bold flavors and satisfying textures. The dressing clings to every potato, creating bites that are creamy inside and crispy outside.
This isn’t just a side dish—it’s a centerpiece. Whether you’re hosting a backyard barbecue or packing lunches for a picnic, this salad delivers restaurant-quality results with minimal effort. The potatoes stay crispy even after hours in the fridge, and the dressing’s tangy-savory profile makes it irresistible.
Trust me, once you try this version, store-bought will never compare.
Ready to make it? We’ll start with the potatoes—boil them just right, then chill before mixing with the dressing. The bacon adds smoky richness, while the eggs (if using) bring extra protein.
Every bite is a perfect harmony of textures and flavors, proving that Aussie potato salad isn’t just a side—it’s a star. Let’s get started!
Ingredients for aussie potato salad
Six ingredients make this Aussie potato salad stand out—crispy edges and tangy mayo magic guaranteed.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch chunks, skin on |
| Mayonnaise 🥫 | 1 ½ cups | Dijon-style preferred for tang |
| Yellow Mustard 🌶️ | ½ cup | Dry, not prepared |
| Apple Cider Vinegar 🍎 | 2 tbsp | For bright tanginess |
| Fresh Parsley 🌿 | ½ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Crispy Bacon 🥓 | ¾ cup | Crumbled, optional |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Garlic Powder 🧄 | ½ tsp | For subtle depth |
| Olive Oil 🫒 | 1 tbsp | For crisping potatoes |
The potatoes are non-negotiable. Yukon Golds are ideal—their creamy texture holds up to chilling without turning mushy. Coles or Woolworths in Australia carry them year-round, or grab any russet if you're stateside. Cut them into even 1-inch chunks so they cook uniformly. Boil them in salted water until just tender (about 12 minutes), then shock in ice water to stop cooking. This is the secret to that signature crispy edge—chill them uncovered in the fridge for at least 2 hours before mixing with the dressing. Trust me, the wait is worth it.
No crispy bacon? Swap in smoked paprika for that smoky depth. Fresh parsley and chives are non-negotiable for that Aussie brightness, but dried parsley at half the amount works in a pinch. The mayo needs to be tangy—Hellmann's or Kewpie are my go-tos, but any Dijon-style mayo works. For extra richness, stir in 1 tbsp of Greek yogurt at the end. And if you're feeling fancy, add 1 tsp of wholegrain mustard for texture. The dressing should be thick enough to cling but still drizzle slightly—adjust with a splash more vinegar if needed.
This salad tastes even better the next day—the potatoes crisp up further as they sit. Store in an airtight container with parchment between layers to keep everything crisp. Keeps for 4 days in the fridge, though I rarely have leftovers that long. For picnics, pack the dressing separately and toss just before serving. The bacon and eggs can be added fresh right before eating so they stay crisp. Pro tip: Serve with a sprinkle of extra chives for that restaurant-quality finish.
Why You'll Love This Recipe
- No-Bake Magic: I swear by this—just boil the potatoes, mash them slightly, then toss with mayo, mustard, and vinegar. The vinegar brightens everything up while you’re still standing there, stirring. Honestly, the hardest part is waiting for the potatoes to cool.
- Creamy Tang Perfection: The combo of mayo and apple cider vinegar gives it this just-right balance—rich but not heavy, tangy but not sour. And the parsley? It’s the little green hero that keeps it fresh-tasting, even if you make it ahead. That crisp bite from the vinegar makes every forkful feel special.
- Weeknight BBQ MVP: This salad is my go-to for picnics, barbecues, or even a lazy Sunday lunch. It pairs perfectly with grilled sausages or steaks, and the creamy texture soaks up those smoky flavors like a dream. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suffer: Between us, most potato salads turn sad after day two. Not this one—the vinegar and parsley keep it bright, and the Yukon Golds stay tender. I’ve packed this for lunches all week, and it’s still just as good cold as it is fresh. Budget-friendly? Absolutely.
Step-by-step instructions for Aussie potato salad
Here's how to make this classic Aussie dish with perfectly crispy potatoes and a tangy, creamy dressing.
🔥 Step 1: Parboil and Crisp the Potatoes
Preheat your oven to 425°F and place a wire rack on a baking sheet. Cut the 3 lb Yukon Gold Potatoes into 1-inch chunks, leaving the skin on. This helps hold the shape during roasting.
Place the potato chunks in a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a boil. Once boiling, reduce heat to medium and simmer for 8-10 minutes until the potatoes are partially cooked but still firm when pierced with a fork. Drain immediately and transfer to the prepared baking sheet.
Drizzle the hot potatoes with 1 tbsp Olive Oil and toss gently to coat. Spread them in a single layer, ensuring they don't overlap. Roast for 25-30 minutes until the edges are deep golden brown and crispy. You want that perfect Aussie texture—crisp outside, tender inside.
👨🍳 Step 2: Make the Tangy Dressing
While the potatoes roast, combine the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, and 2 tbsp Apple Cider Vinegar in a large mixing bowl. I like to use Dijon-style mayonnaise for that extra tang—it's the secret to authentic Aussie flavor.
Add the 0.5 tsp Garlic Powder, 0.5 tsp Black Pepper, and remaining 0.5 tsp Salt to the dressing. Mix well until fully combined. The dressing should be smooth and slightly thick—this will coat the potatoes perfectly. If it's too thick, add 1-2 teaspoons of water to loosen it.
Here's the thing—don't rush this step. The dressing is what makes this salad special, so take your time to get it just right. The balance of creamy mayo, sharp mustard, and bright vinegar is what makes Aussie potato salad stand out.
🥘 Step 3: Combine and Chill
Once the potatoes are crispy and golden, remove them from the oven and let them cool for 5 minutes. This prevents the dressing from steaming and turning the potatoes soggy. Then, carefully fold the warm potatoes into the dressing mixture until fully coated.
Gently stir in the 0.5 cup chopped Fresh Parsley, 0.25 cup chopped Fresh Chives, 0.75 cup crumbled Crispy Bacon, and 4 chopped Hard-Boiled Eggs. The bacon adds a smoky depth, while the eggs bring richness. I like to distribute them evenly throughout the salad so every bite has a little bit of everything.
Transfer the salad to a serving bowl and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld together perfectly. The longer it sits, the better the flavors become—trust me, it's worth the wait.
🍽️ Step 4: Serve with Confidence
When ready to serve, give the salad one final gentle toss to redistribute all the ingredients. The potatoes should be coated in that tangy dressing, with crispy edges that pop in your mouth. Garnish with additional chopped parsley and chives if desired.
Serve immediately with crusty bread or alongside a simple green salad. The contrast of the crispy potatoes with the creamy dressing is what makes this Aussie potato salad so irresistible. Each bite should deliver that perfect mix of textures and flavors—creamy, tangy, crispy, and savory all in one.
Pro Tips For Making Aussie Potato Salad
- COOL THE POTATOES PROPERLY: Drain those Yukon Golds straight from the boiling water into an ice bath—no half-measures. I learned this the hard way when I left them to cool on the counter, and they turned into gluey mush by the time I got to mixing. Five minutes in ice water guarantees firm, bite-sized potatoes that hold their shape.
- USE A 2:1 MAYO-TO-POTATO RATIO: Skip the guesswork—measure your mayo. For every 2 cups of cooled potatoes, use 1 cup of mayo (plus your mustard/vinegar mix). Too much mayo makes it greasy; too little dries it out. I used to eyeball it, but now I weigh it out—saves second-guessing later.
- CHOP PARSLEY AFTER MIXING: Toss the parsley in raw, then fold it in at the very end. Pre-chopping it releases bitterness and wilts it in the dressing. I was skeptical until I tried it—now my salad stays bright and fresh-tasting, not sad and soggy.
- ADD VINEGAR LAST, THEN REST: Mix everything except the apple cider vinegar first, then stir it in right before serving. Let the salad sit 10 minutes uncovered—this lets flavors meld without curdling. I used to add it early, and the tang always faded too fast.
Health benefits of aussie potato salad
Crispy Texture Magic
This Aussie potato salad delivers crispy edges thanks to the perfect cooking method: parboiling followed by roasting. The 1-inch chunks of Yukon Gold potatoes develop that signature texture when roasted at 425°F for 25-30 minutes—golden and crispy outside while staying tender inside.
My grandmother swore by this technique, and it's the secret to that irresistible crunch. 💛
Protein Powerhouse
With optional crispy bacon and hard-boiled eggs, this salad packs serious protein—about 15-20 grams per serving. The bacon adds smoky depth while the eggs bring richness, making it a satisfying meal on its own.
I often serve it alongside grilled chicken or steak for a hearty Aussie-style feast. The eggs also add a creamy contrast that balances the crispy potatoes beautifully.
Herb Brightness Boost
The fresh parsley and chives aren't just garnishes—they provide a vibrant, peppery brightness that cuts through the richness of the mayo. I always chop them finely so they distribute evenly throughout the salad. For an extra herbaceous kick, add 1 tbsp of fresh dill along with the parsley.
This herb combo is what makes Aussie potato salad taste so fresh and lively, even after sitting in the fridge overnight.
Tangy Dressing Benefits
The dressing's apple cider vinegar and Dijon mustard combo creates a tangy-savory profile that keeps your palate engaged. Unlike sweet American potato salad, this version stays sharp and vibrant. I find the 2 tbsp of vinegar is just enough to brighten the creamy mayo without overpowering it.
This balance is key to authentic Aussie flavor—trust me, your taste buds will thank you for the acidity cut.
Meal Prep Friendly
This salad actually tastes better the next day as the flavors meld and the potatoes crisp up further. Store it in an airtight container with parchment between layers to maintain that perfect texture. The bacon and eggs can be added fresh before serving to keep them crisp.
I make double batches because it disappears so quickly—whether for picnics, barbecues, or weeknight dinners. The dressing clings perfectly after chilling, making it ideal for meal prep. ✨
Heart Healthy Twist
While still indulgent, this version can be made slightly lighter by swapping ½ cup of the mayo for Greek yogurt. The yogurt adds protein while reducing fat slightly—about 30% fewer calories per serving.
I still use plenty of mayo for that classic Aussie creaminess, but this tweak makes it more balanced. The crispy edges and tangy dressing keep it satisfying without sacrificing flavor. It's a great option for those watching their intake but still craving comfort food. 💪
Nutrition facts
Frequently asked questions
Why does Aussie potato salad need to be chilled before serving?
The chilling time (at least 1 hour) is crucial for two reasons: First, it lets the crispy edges develop fully as the potatoes firm up in the fridge. Second, it allows the tangy dressing to fully coat each potato, creating that perfect creamy texture. My grandmother always said "patience is the secret ingredient"—and she was right!
Can I make this without mayo?
For a lighter version, swap ½ cup of the mayo for Greek yogurt—it adds protein while keeping the creamy texture. Or try ¼ cup of sour cream for richness. The key is maintaining that tangy balance, so adjust the vinegar/mustard to taste. The crispy potato technique stays the same!
What's the best way to keep the potatoes crispy?
Roast them at 425°F until golden brown, then chill uncovered in the fridge for at least 2 hours before mixing with dressing. For serving, pack the salad in an airtight container with parchment between layers. The crispiness actually improves overnight—just add fresh herbs or bacon right before eating.
How does Aussie potato salad differ from American versions?
Aussie versions are creamier (more mayo), tangier (less sweet), and often include bacon or eggs for protein. The potatoes are boiled then roasted for crispy edges, while American versions typically use boiled potatoes with vinegar-based dressings. Aussie salad is heartier—built to stand up to barbecues and outdoor meals!
Can I make this ahead for a picnic?
Yes! This salad actually tastes better the next day as flavors meld. Pack the dressing separately and toss just before serving. Store in an airtight container with parchment between layers to preserve texture. The bacon and eggs can be added fresh right before eating to keep them crisp. Perfect for picnics—just bring ice packs!