Salads
This Aussie potato salad recipe delivers the crispy celery crown and tangy lemon-dill flavor that makes it a backyard BBQ legend. The secret lies in boiling potatoes until they're tender but still hold their shape, then tossing them with a creamy mayo-mustard base and fresh herbs.
I first tasted this version at a Sydney barbecue years ago, and it's been my go-to ever since—simple enough for weeknight dinners but impressive enough for gatherings.
The magic happens in the crispy celery topping, where thinly sliced celery is fried until golden and sprinkled over the chilled salad. This technique transforms a basic potato salad into something special, with every bite offering that perfect balance of creamy, tangy, and crispy textures.
The recipe also includes optional additions like hard-boiled eggs or bacon, making it adaptable to modern tastes while staying true to its Aussie roots.
What you'll end up with is a potato salad that's creamy, tangy, and just crispy enough to keep everyone reaching for seconds. The lemon-dill dressing brightens the rich mayonnaise, while the celery crown adds a satisfying crunch.
This isn't just potato salad—it's a dish that brings the flavors of an Australian summer to your table, whether you're serving it at a picnic or family dinner.
Pair it with grilled meats or serve it as a standalone dish—this recipe delivers restaurant-quality results with minimal effort. The best part? It tastes even better the next day, making it perfect for meal prep. Let's get started on creating this Aussie classic that'll have everyone asking for the recipe.
Ingredients for aussie potato salad
Six simple ingredients transform into this legendary Aussie potato salad with crispy celery crown.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, cut into even chunks |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 2 tbsp | For tangy depth of flavor |
| Fresh Dill 🌿 | ½ cup | Chopped finely, stems removed |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed, about 2 lemons |
| Celery Stalks 🧅 | 2 whole | Thinly sliced, for crispy crown |
| Vegetable Oil 🫒 | ½ cup | For frying celery crown |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| White Vinegar 💧 | 1 tbsp | For tangy brightness |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional, sliced for topping |
| Bacon 🥓 | 4 oz | Optional, crumbled for topping |
| Red Onion 🧅 | ¼ whole | Thinly sliced, for garnish |
The potatoes are the foundation—Yukon Golds hold their shape beautifully after boiling, giving that perfect creamy bite. Grab a 2.5 lb bag from the grocery store's fresh produce section, or if you're feeling fancy, hit up Whole Foods for organic. Thinly slice the celery yourself—pre-cut won't crisp up the same way—and keep the stalks whole until you're ready to fry. That crispy crown is what makes this salad special, so don't skip it! For the mayo, Hellmann's or Duke's are my go-tos—they've got that perfect balance of richness without being too heavy.
No fresh dill? Dried works at half the amount, but honestly, fresh is worth the trip to the store. Short on lemon juice? Substitute bottled lemon juice—just check the label for added water first. The bacon and eggs are optional, but they're game-changers if you're serving this at a BBQ. Thinly sliced red onion adds a nice crunch and freshness, so don't skip it if you've got one in the crisper. For the celery crown, lightly salt the slices before frying—they'll crisp up faster and taste amazing. If you're feeling extra, toss in a pinch of smoked paprika to the mayo mix for a smoky twist.
This salad tastes even better the next day—make it ahead and store in the fridge for up to 3 days. The celery crown stays crispy for about 24 hours, so if you're prepping for a picnic, fry it fresh just before serving. Store the potatoes and dressing separately until ready to combine. For meal prep, portion into containers with the celery crown on top—it'll stay fresh and look gorgeous. If you've got leftovers, the celery crown makes a great crunchy topping for sandwiches too!
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds until they’re golden and tender, then toss them with the dressing while still warm. The crispy edges? Chef’s kiss. No peeling, no boiling mess, and zero waiting for them to cool.
- Dill & Lemon Magic: That bright burst of fresh dill and zesty lemon cuts through the richness of the mayo like a summer breeze. Honestly, it’s the secret—skip the vinegar, and you’ve got a salad that’s fresh, tangy, and way more interesting than your average picnic dish.
- Picnic to BBQ Hero: Pack it for a beach day, slather it on a burger at a cookout, or serve it cold with grilled sausages. Between us, it’s my go-to for any gathering—no one ever leaves a bite, and it’s always the first to disappear.
Step-by-step instructions for Aussie potato salad
Here's how to create that signature Aussie crunch with perfectly crisp celery crowns and tangy lemon-dill dressing.
Prepare the Potatoes for Maximum Crispiness
Start by peeling the 2.5 lb Yukon Gold potatoes and cutting them into even chunks about 1.5 inches thick. I use a mandoline for consistency, but a sharp chef's knife works too. Immediately plunge the cut potatoes into a large bowl of ice water to prevent browning - this keeps them vibrant and crisp after cooking.
Bring a large pot of salted water to a boil (about 1.5 tsp salt) and cook the potatoes for 12-15 minutes until they're fork-tender but still hold their shape. Drain well and let them cool slightly before handling. The slight warmth makes them easier to work with, but don't let them get cold - we want that crisp texture when we fry them later.
Create the Signature Crispy Celery Crowns
Slice the 2 whole celery stalks into paper-thin rounds (about 1/16-inch thick) using a mandoline or sharp knife. You should end up with roughly 1 cup of celery slices. Pat them completely dry with paper towels - any moisture will prevent them from getting crispy.
Heat the 0.5 cup vegetable oil in a large skillet over medium-high heat until it shimmers (about 350°F). Working in batches, fry the celery slices for 1-2 minutes per batch until they're golden brown and crisp. Drain on paper towels and sprinkle immediately with ½ tsp salt while still hot. These crispy crowns are what make Aussie potato salad stand out!
Make the Tangy Lemon-Dill Dressing
In a large bowl, whisk together the 1 cup mayonnaise, 2 tbsp Dijon mustard, 0.5 cup finely chopped fresh dill, 0.25 cup lemon juice, 1 tbsp white vinegar, 1 tsp salt, and 0.5 tsp black pepper. This dressing is where the magic happens - the tangy lemon and sharp dill cut through the richness of the potatoes perfectly.
Taste and adjust seasoning - you want it bright and tangy, not overly sweet. The dressing should coat the back of a spoon but still be pourable. If it's too thick, add 1-2 tablespoons of water to loosen it. This dressing is the heart of your Aussie potato salad, so don't skimp on the fresh dill or lemon juice.
Combine and Chill for Perfect Texture
Add the warm (but cooled) potatoes to the dressing and toss gently to coat evenly. Fold in the crispy celery crowns, then cover and refrigerate for at least 2 hours (overnight is even better). This chilling time is crucial - it lets the flavors meld and the potatoes absorb the dressing completely while maintaining that perfect crisp texture.
Before serving, sprinkle with the thinly sliced 0.25 whole red onion and crumbled 4 oz bacon (if using). Top with slices of the 4 whole hard-boiled eggs for that classic Aussie touch. The contrast of warm eggs against the chilled salad is what makes this dish so special - serve it immediately for the best experience!
Pro Tips For Making Aussie Potato Salad
- BOIL THEM HALF-DONE: Yukon Golds turn to mush if you overcook them—pull them out of the boiling water when they’re still slightly firm to the knife (about 10-12 minutes). They’ll finish cooking in the dressing, and you’ll get that perfect creamy texture without gloop. I learned this the hard way after serving a salad that looked like mashed potatoes.
- SALT THE BOILING WATER: Generously salt the water (like pasta water) before adding the potatoes—this seasons them from the start and prevents blandness later. Skip this, and your salad will taste like it’s missing something, no matter how much salt you add to the dressing.
- DRESS IT COLD: Mix the mayo, mustard, and lemon juice while the potatoes are still warm, but let the whole thing sit in the fridge for at least 30 minutes before serving. This lets the flavors meld and the potatoes soak up the dressing evenly—no sad, watery separation later.
- CHOP THE DILL FINE: Roughly chopped dill makes the salad look pretty but can overwhelm the texture. Give it a proper snip with kitchen shears or a sharp knife—you want tiny, even pieces that distribute flavor without clumping. Trust me, it makes a real difference in every bite.
Common mistakes when making perfect results
Overcooking Potatoes
I've learned the hard way that boiling potatoes until they're mushy ruins the whole dish. The key is cooking them until they're fork-tender but still firm—about 12-15 minutes for 1.5-inch chunks. Test one piece: it should hold its shape when pierced but yield slightly.
Overcooking releases too much starch, making the salad gummy. I now set a timer and check at 12 minutes to avoid this common mistake. 🥔
Skipping the Ice Bath
Cutting potatoes and leaving them exposed to air causes them to oxidize and turn gray. The fix? Immediately plunging them into an ice water bath after cutting. This keeps them vibrant and prevents that unappetizing color.
I've made this mistake enough times to know it's a game-changer—your salad will look as good as it tastes. Pro tip: Use 1 cup ice cubes per quart of water for maximum cooling power. ❄️
Frying Celery Too Slowly
The crispy celery crown is what makes Aussie potato salad special, but frying it too slowly results in soggy slices. Heat your oil to 350°F and fry in 1-2 minute batches—any longer and they'll lose their crunch.
I use a thermometer to monitor the oil temperature, as stovetop heat varies wildly. Working in batches also prevents overcrowding, which lowers the oil temperature and makes crisping impossible. 🧅
Using Bottled Lemon Juice
Fresh lemon juice is non-negotiable for that bright, tangy flavor. Bottled juice often contains added water or preservatives that dilute the dressing. I've tried substitutions, and while they work in a pinch, nothing beats the real thing.
If you're short on time, use freshly squeezed juice—it makes all the difference. For extra zing, add a pinch of salt to the lemon juice before mixing. 🍋
Not Chilling Long Enough
Rushing to serve this salad without proper chilling is a mistake. The flavors need time to meld, and the potatoes must absorb the dressing completely. I now make it a rule to refrigerate for at least 2 hours—overnight is even better.
This step ensures the perfect balance of creamy, tangy, and crispy textures. Patience here pays off in every bite. ⏰
Dressing Too Thick or Thin
The dressing should coat the back of a spoon but remain pourable. If it's too thick, add 1-2 tablespoons of water to loosen it. If it's too thin, whisk in 1 teaspoon of Dijon mustard to thicken.
I've learned to taste and adjust as I go—this ensures the perfect consistency for tossing with the potatoes. The right balance is key to that signature Aussie flavor. 💛
Nutrition facts
Frequently asked questions about Aussie potato salad
Can I make this potato salad without frying the celery?
For a lighter version, skip frying and simply thinly slice the celery and toss it raw into the salad. The texture will be crunchy but not crispy. Alternatively, you can roast the celery at 400°F for 10-12 minutes until tender-crisp for a healthier alternative. Just reduce the oil to 1 tablespoon and toss with a pinch of salt before roasting.
How do I store leftovers to keep the celery crown crispy?
Store the potato salad (without the celery crown) in an airtight container for up to 3 days. Keep the celery crowns separate in a sealed container or bag. When ready to serve, reheat the celery crowns in a dry skillet for 1-2 minutes until crispy again. This preserves that signature crunch without compromising the rest of the salad.
What's the best way to make this salad vegan?
Swap the mayo for vegan mayo (like Hellmann's Vegan) and use vegan bacon or omit it entirely. For the eggs, try tofu cubes marinated in soy sauce and smoked paprika for a similar texture. The lemon-dill dressing remains the same, and the crispy celery crown works perfectly with these substitutions.
Can I use sweet potatoes instead of regular potatoes?
While you can substitute sweet potatoes, the flavor and texture will differ significantly. Sweet potatoes have a naturally sweeter taste and softer texture after cooking. If you're set on using them, reduce the cooking time to 10-12 minutes and add 1 teaspoon of cinnamon to the dressing for balance. The crispy celery crown still works well, but the overall dish will taste more like a sweet potato salad.
What's the best way to reheat this potato salad?
This salad isn't meant to be reheated—it's designed to be served cold for the perfect texture. If you must warm it, gently heat only the potato portion in a skillet over low heat for 5 minutes, then mix it back with the dressing. The celery crown should always be added fresh to maintain its crispiness. For best results, make it fresh when ready to serve.