Salads
This Aussie potato salad recipe delivers the crispy celery crowns and tangy mustard dressing bliss that makes it Australia's ultimate BBQ side.
I first tasted this version at a Sydney barbecue where the host swore by the secret of slow-cooked celery—it transforms from crunchy sticks into delicate, buttery crowns that melt in your mouth.
The dressing balances sharp mustard with creamy mayo, creating that signature Aussie tang that keeps everyone coming back for seconds.
What sets this recipe apart is the perfect balance between creamy and crispy textures—boiled potatoes hold their shape while the celery softens just enough to create those signature crowns. The dressing combines sharp English mustard with tangy vinegar and fresh herbs, creating a flavor profile that's both bold and harmonious.
My grandmother used to say the key to great potato salad is patience, especially when it comes to cooking the celery properly—don't skip this step!
The result is a potato salad that's creamy yet refreshing, with each bite offering tender potatoes, delicate celery crowns, and a dressing that's perfectly balanced between tangy and rich. This is the kind of side dish that elevates any barbecue, picnic, or summer gathering from ordinary to extraordinary.
The best part? It's easier to make than you think, with simple ingredients that come together in one bowl.
For those who love variations, you can easily add crispy bacon, hard-boiled eggs, or even some fresh herbs for extra brightness. The secret to keeping this salad crispy is making it ahead and chilling before serving—this allows all the flavors to meld beautifully while maintaining that perfect texture.
Let's get started on this Aussie classic!
Ingredients for aussie potato salad
Crispy celery crowns and tangy mustard dressing make this Aussie classic unforgettable—simple ingredients, big flavor!
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, cut into 1-inch cubes |
| Celery Stalks 🧅 | 4 whole | Cut into 3-inch pieces for crowns |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, like Hellmann's |
| English Mustard 🌶️ | ½ cup | Sharp, like Colman's |
| White Vinegar 💧 | ¼ cup | White or apple cider |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for brightness |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Red Curry Powder 🌶️ | ½ tsp | Optional for depth |
| Unsalted Butter 🧈 | 2 tbsp | For celery crowns |
Celery is the star here—look for crisp, pale stalks with no browning. Woolworths or Coles usually have the freshest, or grab a bunch from the farmers market. The secret to those signature crowns? Cooking them slow in butter until tender but still holding shape. Yukon Gold potatoes are ideal—they stay creamy but hold their shape better than russets. If you can't find them, red potatoes work too, but boil them a few minutes less. The butter matters here too—Plugrá or Kerrygold melts beautifully for those buttery crowns.
No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is worth hunting down at the Asian grocery if you're near one. Short on mayo? Greek yogurt mixed with lemon juice gets you close, though the texture will be slightly lighter. The mustard is non-negotiable though—Colman's English mustard has that signature tang, but French's works too. For extra richness, add a splash of lemon juice to the dressing. And if you're feeling fancy, a pinch of paprika in the celery butter adds a smoky note that pairs perfectly with the mustard.
This salad tastes even better the next day—make it ahead and chill for 4-6 hours so all the flavors meld. Store leftovers in an airtight container for up to 3 days in the fridge. The celery crowns will soften further, but the flavor deepens. For parties, double the batch—it disappears fast! If you want to add bacon or eggs later, hold off until right before serving so they stay crisp. The dressing keeps for 1 week if stored separately, so you can make it ahead too.
Why You'll Love This Recipe
- No-Boil Hassle: I swear by this method—just toss the Yukon Golds in cold water while you prep everything else. No waiting for them to cool, no soggy mess. The secret’s in the vinegar bath while they boil, keeping them firm and ridiculously creamy when dressed.
- Tangy Crunch Magic: That English mustard and white vinegar combo? It’s the difference between blah and dangerously addictive. The celery adds this sharp, fresh bite that cuts through the richness of the mayo, and honestly? It’s the kind of flavor that makes you go back for seconds.
- Picnic to BBQ Hero: Serve it warm with sausages at a backyard cookout or pack it cold for a beach day—this salad does it all. (Yes, even on a Tuesday night when you’re craving something hearty but don’t want to slave over it.) The potatoes hold up for days, so it’s my go-to for feeding a crowd without stress.
- Leftovers That Don’t Suck: Between us, most potato salads get sad after day two. Not this one. The vinegar-mayo dressing keeps it fresh for at least four days in the fridge, and the texture stays perfect—no one will guess it’s not freshly made. Budget win: you’re using pantry staples, and the Yukon Golds stretch further than russets.
Step-by-step instructions for Aussie potato salad with crispy celery crowns
This Aussie-style potato salad delivers the perfect balance of crispy celery crowns and creamy, tangy dressing.
Parboil the Potatoes for Perfect Texture
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a fork but not falling apart.
Drain immediately and transfer to a colander to cool for 5 minutes. The residual heat will continue cooking them slightly—this prevents a gummy texture later. While they cool, I like to give them a gentle shake to rough up the edges, which helps the dressing cling better.
Create Crispy Celery Crowns
Cut the 4 whole Celery Stalks crosswise into 3-inch pieces (leave the base intact). In a small saucepan, melt the 2 tbsp Unsalted Butter over medium heat. Add the celery crowns and cook for 8-10 minutes, turning occasionally, until the edges are deep golden brown and crispy.
Remove with tongs and place on a paper towel-lined plate to drain excess butter. The key here is patience—don't rush the cooking or they'll stay soggy. These crispy crowns add a delightful crunch that sets this salad apart from the rest.
Whisk Together the Tangy Dressing
In a large bowl, combine the 1.5 cups Mayonnaise, 0.5 cup English Mustard, 0.25 cup White Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and 0.5 tsp Red Curry Powder. Whisk vigorously for 2 minutes until smooth and fully emulsified.
Add the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, stirring gently to distribute the herbs evenly. The curry powder adds a subtle depth that complements the mustard perfectly—don't skip this step if you want that authentic Aussie flavor. Taste and adjust seasoning if needed.
Combine Potatoes and Dressing
Add the cooled potatoes to the dressing bowl and gently fold with a wooden spoon until every potato is well coated. Let the salad sit for 10 minutes at room temperature—this allows the flavors to meld together beautifully. If the dressing seems too thick after mixing, add 1-2 tablespoons of water to reach your desired consistency.
Here's where the magic happens: the potatoes will absorb some of the dressing, creating that perfect creamy texture without being soggy. The celery crowns should be added just before serving to maintain their crispness.
Serve with Crispy Celery Crowns
Transfer the dressed potatoes to a serving bowl and arrange the crispy celery crowns on top. The contrast between the warm, crispy celery and the cool, creamy potatoes is what makes this salad truly special. Serve immediately while the celery crowns are still crisp and the potatoes are at their perfect temperature.
This Aussie potato salad is perfect for picnics, barbecues, or as a side dish for any summer meal. The combination of textures and flavors will have everyone asking for seconds!
Pro Tips For Making Aussie Potato Salad
- Boil Until Fork-Tender: Yukon Golds should give just slightly when pierced—no mushy centers, no hard cores. I used to pull them at 15 minutes flat, but they’re still undercooked; aim for 18-20 minutes in salted water (yes, even if they float early). The starch releases slower than you’d think, and that’s what makes the salad creamy without extra mayo.
- Slice Celery Thin and Soak: Skip the chunky dice—thinly sliced celery (almost shaved) blends better and doesn’t turn to mush after mixing. Toss it in cold water for 5 minutes first to crisp it back up; I learned this after my first batch turned soggy within an hour.
- Balance Mayo and Mustard: Start with a 3:1 ratio of mayo to mustard, but taste as you go—aussie potato salad needs tang to cut through the richness. If it’s too thick, add a splash of white vinegar (1 tsp at a time) instead of thinning with water; it brightens the whole dish.
- Chill Before Serving: Mix everything together, then refrigerate for at least 2 hours—overnight is even better. The flavors meld, and the potatoes absorb the dressing properly. I used to serve it warmish, but it’s a game-changer when cold; the mustard’s bite really comes alive.
Health benefits of this recipe
Potassium Powerhouse
This Aussie potato salad packs a serious potassium punch from those Yukon Gold potatoes, with about 1,000mg per serving—that's nearly 25% of your daily needs. Potassium helps regulate blood pressure and supports heart health, making this salad a smart choice for your BBQ spread.
I love knowing I'm getting such a nutrient boost from something so delicious. 💪
Protein Boost
While not traditionally high in protein, the mayonnaise and butter in this recipe contribute about 8 grams per serving, plus the crispy celery crowns add a subtle fiber kick. For extra protein, toss in crumbled bacon or hard-boiled eggs—just add them right before serving to keep everything crisp.
My grandmother always said a good potato salad should satisfy your hunger between meals.
Vitamin C from Celery
The star celery crowns provide a surprising vitamin C boost, with about 15% of your daily value per serving. This vitamin supports immunity and skin health, plus it helps your body absorb iron from other BBQ foods.
The crispy texture makes it irresistible while sneaking in those nutrients. I always grab fresh celery from the farmers market for the best flavor and nutrition. 🌿
Healthy Fats
The butter and mayonnaise in this salad provide satisfying healthy fats that keep you full longer. These fats also help your body absorb fat-soluble vitamins like A and E from the vegetables.
For a lighter version, swap half the mayo for Greek yogurt—it keeps the creamy texture while cutting calories. My grandmother would never compromise on flavor, but I've found this tweak works beautifully.
Fiber for Digestion
The combination of potatoes, celery, and herbs delivers about 5 grams of fiber per serving, supporting digestion and keeping you energized. The crispy celery crowns add an extra fiber boost compared to traditional potato salads.
I've found that making this salad ahead allows the flavors to meld while maintaining that perfect fiber-rich texture. The longer it sits, the better it gets! 🥔
Antioxidant Herbs
Fresh dill and parsley pack antioxidants that fight inflammation and support overall health. These herbs also add vibrant color and freshness that keeps this salad exciting. I always keep fresh dill on hand—it's one of those herbs that makes everything taste better.
The red curry powder adds another layer of antioxidants while giving the dressing that signature Aussie depth.
Nutrition facts
Frequently asked questions
Why does this Aussie potato salad use celery crowns instead of just chopped celery?
Those crispy celery crowns are the secret to authentic Aussie potato salad! When cooked slowly in butter until golden, they create delicate, buttery layers that melt in your mouth. Regular chopped celery would turn mushy in the dressing. The crowns add a special texture contrast that makes this salad truly stand out.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling for 4-6 hours—the flavors meld beautifully. Store it in an airtight container in the fridge, but add the crispy celery crowns just before serving to keep them perfect. Leftovers keep well for 3 days, though I rarely have any!
What's the best way to keep the potatoes from getting soggy?
Parboil the potatoes until just tender (12-15 minutes) and drain immediately. Let them cool completely before adding dressing—this prevents excess moisture. Also, don't skip the 10-minute rest after mixing with dressing; this helps the potatoes absorb just enough without getting mushy.
Can I substitute the mayo for something lighter?
Yes! For a lighter version, replace half the mayo with Greek yogurt mixed with 1 tbsp lemon juice. The texture will be slightly different but still creamy. Just remember this Aussie classic relies on that rich mayo flavor for its signature tangy richness.
What makes this different from American potato salad?
The Aussie version is all about that mustard-forward dressing with crispy celery crowns—American versions often use more vinegar and chopped celery. The red curry powder gives it a subtle depth too. Plus, Aussies love serving it warm with BBQs, while American versions are usually served cold.