Aussie Potato Bake Recipe: Cheesy Crust and Crispy Celery Bites

This Aussie potato bake recipe delivers the ultimate comfort food experience with its signature crispy celery-topped crust and cheesy goodness. 🔥 Growing up in Australia, this hearty dish was a staple at family gatherings, bringing warmth and nostalgia to every bite.

The secret lies in the perfect balance of tender potatoes, savory celery, and a golden cheese crust that's impossible to resist.

What makes this recipe truly special is its simplicity—just a few basic ingredients that come together to create a dish bursting with flavor. The celery, chopped into small pieces, forms a crunchy topping that contrasts beautifully with the creamy cheese layer underneath.

It's the kind of meal that feels indulgent yet comes together effortlessly, making it perfect for weeknight dinners or special occasions.

Baked to perfection at 350°F for about 50 minutes, this Aussie potato bake emerges from the oven with a golden crust that's crispy on the outside and tender on the inside.

The aroma alone is enough to make your kitchen feel like home, while the first bite delivers a satisfying mix of textures and flavors that will have everyone asking for seconds. It's the kind of dish that brings people together, one delicious bite at a time.

Whether you're serving it as a side to roasted meats or as a main dish with a fresh salad, this potato bake is a crowd-pleaser that never disappoints. Ready to make it? Let's get started!

Ingredients for aussie potato bake

Crispy celery topping meets creamy cheddar goodness—this Aussie classic needs just 11 simple ingredients.

The celery is what makes this dish special. Look for fresh, crisp stalks—the green tops are perfect for garnish too. Woolworths or Coles usually have the best selection in Australia, but any grocery store works if you pick firm, pale green celery. The potatoes should be starchy russets—they hold up better to baking. If you can't find russets, Yukon Golds work in a pinch, but they might get a bit gummy. The cheddar? Sharp, aged cheddar melts the best, but any good-quality cheddar will do the trick.

No sharp cheddar? Parmesan mixed with mild cheddar gives a similar tang. Running out of heavy cream? Half-and-half or full-fat coconut milk works too—just know the texture will be slightly lighter. The celery topping needs flour to get crispy, but if you're gluten-free, almond flour or crushed cornflakes work as substitutes. The spices are flexible—skip the onion powder if you're not a fan, but the garlic powder is worth keeping for that classic Aussie flavor. Pre-chopped celery? Fresh is always better, but it's a lifesaver if you're short on time.

This bake tastes even better the next day—honestly, it's the perfect make-ahead dish. Store leftovers in the fridge for up to 5 days, covered to keep that crispy topping intact. For freezing, portion into single servings before baking, then freeze for up to 3 months. The celery topping might lose a bit of crunch after reheating, so I always bake extra topping and toast it fresh in a pan when serving. Leftovers reheat beautifully in the oven at 350°F for 15 minutes.

Step-by-step instructions for Aussie potato bake

Here's how to nail that perfect cheesy crust and crispy celery topping every time—it's easier than you think!

Start by peeling the 3 lb Russet Potatoes if you prefer (though I often skip this for extra texture). Using a mandoline or sharp knife, slice them into ¼-inch thick rounds. The thinner they are, the crispier they'll get in the oven. Toss the slices immediately in cold water to prevent browning, then drain and pat completely dry with paper towels.

Here's the thing—dry potatoes are key. Any moisture left on them will steam instead of crisp up. Spread them on a baking sheet and let them air dry for 10 minutes while you prep the rest. You'll know they're ready when they look matte, not shiny.

In a medium bowl, whisk together the 1 cup Heavy Cream, 0.5 cup Milk, 1.5 tsp Salt, 0.5 tsp Black Pepper, 1 tsp Garlic Powder, and 1 tsp Onion Powder until smooth. Then fold in 1 cup of the Shredded Cheddar Cheese—just enough to make a creamy sauce. Set this aside for later.

For the crispy celery topping, melt the 0.5 cup Butter in a small saucepan over medium heat. Remove from heat and stir in the 0.5 cup All-Purpose Flour to make a roux. Let it cool slightly, then mix in the remaining 1 cup Shredded Cheddar Cheese and the 2 cups finely chopped Celery Stems. This mixture should be thick enough to coat the back of a spoon.

Preheat your oven to 375°F and grease a 9x13-inch baking dish generously. Start by arranging half of the potato slices in a single layer at the bottom, slightly overlapping them. Pour half of the cheesy cream mixture over the potatoes, then sprinkle half of the celery-cheese topping evenly on top.

Repeat with the remaining potatoes, cream, and topping. Press down gently on the celery mixture to help it adhere to the potatoes. This ensures every bite gets that crispy topping and creamy filling. Don't skip this step—it makes all the difference!

Bake uncovered for 45-50 minutes until the edges are deep golden brown and the celery topping is crispy. The potatoes should be tender when pierced with a fork, and the cheese should be bubbling hot. If the topping browns too quickly, tent loosely with foil for the last 10 minutes to prevent burning.

I know it seems like too much time, but trust me—this slow bake ensures the potatoes are perfectly tender while the topping gets that satisfying crunch. The aroma in your kitchen will be incredible at this point. Real talk: don't open the oven door early or you'll lose all that crispiness!

Let the potato bake rest for 10 minutes before serving. This gives the layers time to set and makes slicing much easier. The cheesy cream will thicken slightly, and the celery topping will firm up just enough to hold its shape.

Slice into 6 equal portions (about 1½ cups each) and serve immediately. Each bite should deliver crispy celery bits, creamy cheddar sauce, and perfectly tender potatoes. If you're feeling fancy, garnish with extra black pepper or a sprinkle of fresh parsley. This dish is even better the next day when the flavors meld together!

Regional styles of these flavors

Classic Aussie Pub Style

This version is all about the hearty, comforting flavors you’d find in any Aussie pub kitchen. The key here is adding ½ cup crispy fried onions to the celery-cheese topping—just toss them in a pan with 1 tbsp butter until golden.

I like to add ¼ cup chopped bacon bits (cooked until crispy) to the cheesy cream layer for extra savory depth. Serve with a cold Victoria Bitter or XXXX Gold beer for the full pub experience. 🍺

South Australian Twist

In South Australia, they often swap the celery for leeks—about 1½ cups thinly sliced—and add ¼ cup grated Parmesan to the topping for a nutty kick. The cheesy sauce gets a splash of 2 tbsp white wine (like a crisp Jacob’s Creek Chardonnay) for brightness.

This lighter version pairs beautifully with grilled lamb chops or a fresh green salad. The leeks add a subtle sweetness that balances the sharp cheddar perfectly.

Northern Territory Outback Style

For a true Outback vibe, swap the celery for 1 cup finely chopped capsicum (bell peppers) and add ¼ cup chopped wattleseed (if you can find it) to the cheesy sauce for an earthy, nutty flavor.

The topping gets a boost of 1 tsp smoked paprika and ½ tsp cumin for a smoky depth. This version is lighter but still hearty—ideal for serving with grilled kangaroo or beef. The capsicum adds a nice crunch without overpowering the cheese.

Victorian Comfort Version

In Victoria, they often make this dish extra indulgent by adding a layer of mashed potatoes (about 1 cup) between the potato slices and the cheesy cream. The mash gets mixed with 2 tbsp butter and ¼ cup milk for extra creaminess.

Top it all with extra crispy celery and a sprinkle of grated Gruyère cheese for a sophisticated touch. This richer version is perfect for cold winter nights and pairs well with a glass of Pinot Noir.

Queensland Beachside Bake

For a lighter, summer-friendly take, Queensland cooks often reduce the cheese to 1 cup total and add ½ cup chopped zucchini to the celery topping for extra veggies. The cheesy sauce gets a splash of 2 tbsp lemon juice and a pinch of zest to brighten it up.

Serve this version chilled or at room temperature with a side of grilled prawns or a fresh mango salad. The zucchini keeps it fresh while still delivering that comforting cheesy flavor.

Modern Fusion Take

For a contemporary twist, try adding ½ cup cooked quinoa to the cheesy sauce for extra protein and texture. The celery topping gets a boost of 1 tbsp Dijon mustard and ¼ cup chopped sun-dried tomatoes for a tangy, umami kick.

This version is perfect for health-conscious eaters but still feels indulgent. Pair it with a rosé wine or a crisp sparkling water with lemon for a refreshing contrast. The quinoa adds a nice chewiness that balances the creamy cheese beautifully. 💡

Frequently asked questions