Side Dishes
Crispy Australian potato wedges deliver that perfect balance of golden, shatteringly crispy exteriors and fluffy interiors—no soggy middles in sight. 💛 I’ve perfected this recipe after years of testing, ensuring every bite stays addictively crunchy while keeping the inside tender. The secret? Cutting the potatoes just right and baking them at high heat with a garlic-herb seasoning blend that makes them irresistible.
This isn’t your average side dish—it’s a game-changer for game day, barbecues, or even as a standalone snack. The wedges get their signature crispiness from a double-coating of seasoning and baking at 425°F (220°C) until they’re golden and fragrant.
I love adding a sprinkle of smoked paprika for depth, but classic garlic powder and parsley work just as well. The result? A dish that’s crispy, flavorful, and impossible to resist.
What sets these wedges apart is the celery crown technique—cutting the potatoes into thick, even wedges and arranging them cut-side down on the baking sheet. This ensures maximum crispiness and even cooking.
Serve them with a side of garlic aioli or tangy BBQ sauce for dipping, and you’ve got a side dish that steals the show every time.
Perfect for feeding a crowd or meal prepping, these wedges reheat beautifully and stay crispy. Whether you’re hosting a gathering or just craving a satisfying snack, this recipe delivers restaurant-quality results with minimal effort. Let’s get started!
Ingredients for australian potato wedges
Six ingredients transform humble potatoes into crispy, golden wedges that steal every plate.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 4 lbs | Large, firm, no sprouts |
| Celery Stalks 🧅 | 2 whole | Cut into 1-inch pieces |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For crispy coating |
| Garlic Powder 🧄 | 2 tbsp | Freshly ground preferred |
| Smoked Paprika 🌶️ | 1 tbsp | For smoky depth |
| Dried Parsley 🌿 | 1 tbsp | Or 2 tbsp fresh chopped |
| Ground Black Pepper 🌶️ | 1 tsp | Freshly cracked |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tbsp | For seasoning |
| Cornstarch 🌾 | 2 tbsp | For extra crispiness |
| Garlic Cloves 🧄 | 4 cloves | Minced for seasoning |
| Fresh Rosemary 🌿 | ¼ cup | Chopped, optional |
The potatoes are everything here—russets are non-negotiable for their fluffy texture. Grab 4 lbs from the grocery store’s produce section, skipping any with sprouts or soft spots. For the celery crown, Trader Joe’s or Whole Foods carry the freshest stalks, but any crisp celery will work. The key to crispiness? Double-coating with olive oil and cornstarch—trust me on this. I always preheat the oven to 425°F (220°C) for that signature golden crust.
No smoked paprika? Substitute half the amount with regular paprika—it’ll still taste amazing. Fresh rosemary is ideal, but dried works at one-third the amount. Short on cornstarch? Arrowroot powder does the trick, though it’s pricier. The garlic cloves can be pre-minced from a jar if you’re in a rush, but fresh is always better. For extra flavor, add a pinch of onion powder—it’s a game-changer for depth.
These wedges reheat like a dream—5 minutes at 400°F (200°C) brings back the crisp. Store leftovers in an airtight container for 4-5 days, or freeze for up to 3 months. I portion mine into single-serving bags for easy grab-and-bake lunches. The celery crown technique? Worth the extra minute—it ensures even cooking and maximum crispiness.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by these wedges because you only need to slice potatoes into chunks—no peeling, no fancy cuts. The celery adds a fresh crunch without extra work, and the smoked paprika gives them that deep, smoky charm with just a shake.
- Crispy-Creamy Magic: That first bite? Chef’s kiss. The olive oil keeps them golden and crispy outside while the inside stays tender—like a hug from your oven. The garlic powder and celery make every wedge taste like it’s been simmered in a restaurant kitchen, not thrown together in 20 minutes.
- Game for Any Meal: I’ve served these as a pub-style snack with burgers, a side for roast chicken, even as a breakfast hash when I’m lazy. They reheat like a dream (yes, really) and turn a simple dinner into something that feels special—no fuss, just flavor.
- Budget-Friendly Staple: Russets are cheap, celery lasts forever, and a little olive oil goes a long way. I make a double batch, freeze half, and pull them out whenever I’m craving something hearty but don’t want to break the bank. Leftovers? They disappear faster than my willpower on a Sunday morning.
Step-by-step instructions for crispy celery crown potato wedges
Here's how to transform humble russets into restaurant-worthy wedges with a celery crown topping.
👨🍳 Step 1: Prep and Cut the Potatoes
Start by scrubbing the 4 lbs russet potatoes thoroughly under cold water to remove any dirt. I like to use a vegetable brush for stubborn spots—this ensures they're completely clean before cutting. Pat them completely dry with paper towels, then carefully cut them into 1.5-inch thick wedges, keeping the skins on for texture.
Arrange the wedges in a single layer on a baking sheet and let them sit uncovered in the refrigerator for 30 minutes. This chilling step prevents the wedges from steaming when they hit the hot oven, which guarantees that crispy exterior we're after. While they chill, cut the 2 whole celery stalks into 1-inch pieces—these will form our signature celery crown topping.
🍳 Step 2: Create the Celery Crown Topping
In a small bowl, combine the celery pieces with 2 tbsp cornstarch and toss until evenly coated. This cornstarch creates a light, crispy coating that contrasts beautifully with the tender potato. In a separate bowl, whisk together 0.5 cup extra-virgin olive oil, 2 tbsp garlic powder, 1 tbsp smoked paprika, 1 tbsp dried parsley, 1 tsp ground black pepper, and 1.5 tbsp diamond crystal kosher salt until fully emulsified.
Here's the thing—this seasoning blend is what makes these wedges taste authentically Australian. The smoked paprika adds depth, while the garlic powder ensures every bite has that savory punch. Don't skip the emulsification step; this ensures the oil and spices blend perfectly for even coating.
🔥 Step 3: Assemble and Bake for Crispy Perfection
Preheat your oven to 450°F and line two baking sheets with parchment paper. Arrange the chilled potato wedges in a single layer on the prepared sheets, leaving 1 inch between each wedge for even browning. Drizzle half of the seasoned oil mixture evenly over the wedges, making sure each piece gets a light coating.
Bake for 25 minutes, then carefully flip each wedge using a metal spatula. This is where the magic happens—they should now be golden brown with some soft spots remaining. Return to the oven and bake for another 15 minutes until the edges are deep golden brown and crispy, with the interior still tender when tested with a fork.
🥘 Step 4: Add the Celery Crown and Finish
Remove the wedges from the oven and immediately transfer them to a serving platter. In a small skillet over medium heat, heat the remaining seasoned oil mixture for 1 minute until it shimmers slightly. Add the cornstarch-coated celery pieces and sauté for 2-3 minutes until they're golden and crispy.
Spoon this celery crown mixture evenly over the hot wedges, then sprinkle with the 0.25 cup chopped fresh rosemary for that finishing aromatic touch. The contrast between the crispy celery crown and tender potato is what makes these wedges truly special. Serve immediately while everything is hot and crispy—these won't wait!
Pro Tips For Making Australian Potato Wedges
- Cut Wedges Evenly: Use a sharp knife and slice the Russets into 1-inch thick wedges—thicker pieces stay crispier inside, while thinner ones burn faster. I learned this the hard way after ending up with mushy centers on my first batch.
- Salt Before Baking: Toss the wedges with salt before adding olive oil—it helps draw out moisture so they crisp up better. Skip this, and you’ll end up with soggy edges.
- Roast Celery First: Toss the chopped celery in oil and roast it alone for 10 minutes at 200°C (400°F) before mixing with the potatoes—this softens it without turning to mush later.
- Double the Oil: Drizzle the wedges with twice the oil you think they need—extra-virgin olive oil is light, and these need a serious coating for that smoky, crispy finish. (Yes, even if it seems like a lot.)
Dietary considerations for this recipe
Gluten-Free Adaptations
These wedges are naturally gluten-free since they only require potatoes, oil, and spices. The cornstarch coating (2 tbsp) can be swapped for arrowroot powder or tapioca starch if you prefer.
Always check your smoked paprika and garlic powder labels—some brands process in shared facilities with gluten. I recommend Bob’s Red Mill or Anthony’s for certified gluten-free options. 🌾
Dairy-Free Considerations
This recipe is already dairy-free, making it perfect for lactose-intolerant diets or vegan adaptations. The seasoning blend relies solely on oil, spices, and herbs, so no cheese or butter is needed.
For extra flavor, add nutritional yeast (1 tbsp) to the seasoning mix—it adds a cheesy, umami depth without dairy. Just ensure your smoked paprika is dairy-free, as some brands contain milk powder.
Vegan-Friendly Options
To make these wedges fully vegan, verify all ingredients are plant-based. The olive oil and cornstarch are vegan-friendly, but double-check your smoked paprika and garlic powder for animal-derived additives.
For extra richness, toss the wedges with 1 tbsp vegan butter after baking. I love Miyoko’s or Earth Balance for dairy-free alternatives that melt beautifully. 🌱
Low-Carb Adjustments
For a lower-carb version, replace half the russet potatoes with cauliflower wedges (about 2 cups florets). Toss the cauliflower with the same seasoning blend and bake for 15-20 minutes until crispy.
The texture will differ slightly, but the flavor remains bold. This swap cuts carbs by roughly 50% while keeping the dish satisfying. Pair with a sugar-free aioli for dipping. 🥦
Allergen-Friendly Swaps
If you have celery allergies, skip the celery crown and use crispy fried shallots or toasted pumpkin seeds as a garnish instead. For soy-free diets, ensure your smoked paprika isn’t processed with soy lecithin.
I always check Simply Organic or Frontier Co-op spices for soy-free certifications. These wedges are also nut-free and egg-free, making them safe for most common allergies. 🚫
Nutrition facts
Frequently asked questions
Why do Australian potato wedges need to chill before baking?
The 30-minute chill prevents the wedges from steaming in the oven, which guarantees that signature crispy exterior. Cold potatoes also brown more evenly and develop a better crust. Skip this step, and you risk soggy middles instead of the fluffy texture we want!
Can I make these wedges in an air fryer instead of the oven?
Arrange the wedges in a single layer in your air fryer basket, spray lightly with oil, and cook at 400°F (200°C) for 12-15 minutes, shaking halfway. For the celery crown, air fry the coated pieces separately at 375°F (190°C) for 3-4 minutes until crispy. The air fryer cuts cooking time by half while keeping everything extra crispy!
What's the best way to reheat leftover wedges?
Spread leftover wedges on a baking sheet and reheat at 400°F (200°C) for 5-7 minutes until golden and crispy again. For extra crunch, broil for 1-2 minutes at the end. Microwaving will make them rubbery—never do that! The oven method restores that perfect crispy texture every time.
Why does my celery crown turn mushy instead of crispy?
Mushy celery usually means it wasn't coated properly with cornstarch or cooked long enough. Toss the celery pieces thoroughly in 2 tbsp cornstarch and cook them in the skillet until they're golden brown and sizzling. If they still seem soft, cook them 1-2 minutes longer until perfectly crispy. The key is high heat and even coating!
Can I use sweet potatoes instead of russets?
Sweet potatoes work differently—they're denser and sweeter, so they won't get as crispy. If you must use them, cut them ½-inch thinner and bake at 425°F (220°C) for 15-20 minutes until tender. The texture will be more tender than crispy, but they'll still taste delicious with the same seasoning blend!