Australian Potatoes Recipe: Crispy Golden Wedges With Garlic Aioli

These golden potato wedges deliver the perfect balance of crispy exterior and fluffy interior, inspired by classic Australian pub fare. The secret lies in a two-step cooking process—parboiling followed by high-heat roasting—that guarantees crispy edges without drying out the centers. A simple seasoning blend enhances the natural potato flavor without overpowering it.

Serve these wedges as a hearty side dish or appetizer, paired with creamy garlic aioli for dipping. The recipe requires just 5 ingredients and 45 minutes of mostly hands-off cooking time. Whether for a weekend barbecue or weeknight dinner, this method produces consistently excellent results every time.

Ingredients for Australian Potatoes

Five pantry staples transform into these iconic Australian-style wedges, requiring only potatoes, oil, and a trio of seasonings.

The potatoes are the foundation—Russet variety delivers the ideal starch-to-moisture ratio for crispy exteriors and fluffy interiors. Opt for medium-sized potatoes (about 6-8 ounces each) to ensure even cooking. Kosher salt (specifically Diamond Crystal) provides superior seasoning control due to its flake structure. For the olive oil, California Olive Ranch or Colavita offer consistent quality at reasonable price points. The smoked paprika should be Spanish pimentón for authentic depth—La Chinata brand is widely available and reliable.

Substitutions maintain integrity with careful adjustments. Yukon Gold potatoes work in a pinch but yield slightly less crispiness. Replace garlic powder with fresh minced garlic at double the quantity (2 tsp), though this may require additional oil to prevent burning. For a dairy-free aioli, Vegenaise or Hellmann’s Vegan Mayo perform admirably. The lemon juice can be substituted with white wine vinegar at half the amount (1/2 tbsp), though citrus zest adds brightness that vinegar cannot replicate. Parsley garnish is optional but recommended for visual contrast.

Storage requires attention to texture preservation. Cooked wedges maintain optimal crispness for 2 hours at room temperature or 24 hours refrigerated (reheat in 400°F oven for 5-7 minutes). The garlic aioli keeps in an airtight container for 5 days—press plastic wrap directly onto the surface to prevent oxidation. Uncut potatoes store in a cool, dark place for 2-3 weeks; avoid refrigeration as it converts starch to sugar. Seasoning blends can be pre-mixed and stored indefinitely in a sealed container away from light and heat.

Step-by-Step Instructions for Crispy Golden Potato Wedges With Garlic Aioli

This method ensures perfectly crispy wedges with fluffy interiors and a rich, garlicky aioli for dipping.

Step 1: Prepare and Parboil the Potatoes

Cut the 2 lb Russet potatoes lengthwise into even 1-inch wedges, keeping the skin on for texture. Place them in a large pot and cover with cold water by 1 inch. Add 1 tbsp of the 3 tbsp Extra-virgin olive oil and 1 tsp of the 1.5 tsp Kosher salt to the water.

Bring to a boil over high heat, then reduce to a simmer and cook for 8-10 minutes until the potatoes are just fork-tender but not falling apart. You want them to hold their shape when pierced. Drain immediately in a colander and let them steam-dry for 2 minutes—this removes excess moisture for maximum crispiness.

Step 2: Season and Roast the Potato Wedges

Preheat your oven to 425°F and position a rack in the upper-middle position. Transfer the parboiled potatoes to a large bowl and drizzle with the remaining 2 tbsp Extra-virgin olive oil. Toss gently to coat evenly without breaking the wedges.

In a small bowl, combine the 1.5 tsp Kosher salt, 1 tsp Garlic powder, 1 tsp Onion powder, and 0.5 tsp Smoked paprika. Sprinkle this mixture over the potatoes and toss again until every wedge is thoroughly coated. Arrange them in a single layer on a rimmed baking sheet, leaving space between each piece for proper air circulation.

Roast for 25-30 minutes, then use a spatula to flip each wedge. Continue roasting for another 15-20 minutes until the potatoes are deep golden brown and crispy on all sides. The edges should be well-browned with a slight crunch when tested.

Step 3: Prepare the Garlic Aioli

While the potatoes roast, make the aioli. Mince the 2 cloves Fresh garlic cloves finely until it forms a paste-like consistency. In a medium bowl, whisk together the 0.5 cup Mayonnaise, minced garlic, 1 tbsp Lemon juice, and a pinch of the remaining Kosher salt until smooth.

The aioli should be thick but pourable. Taste and adjust seasoning if needed—it should have a pronounced garlic flavor balanced by the lemon’s acidity. Cover and refrigerate until ready to serve, but no longer than 2 hours to maintain fresh garlic flavor.

Step 4: Finish and Serve

Remove the potatoes from the oven when they reach the desired crispness. Transfer them to a serving platter and let them rest for 3-5 minutes—this allows the interior to become perfectly fluffy while maintaining the crisp exterior.

Finely chop the 2 tbsp Fresh flat-leaf parsley and sprinkle it over the warm potatoes. Serve immediately with the chilled garlic aioli on the side for dipping. The contrast between the hot, crispy potatoes and cool, creamy aioli creates the perfect balance of textures and temperatures.

Regional Styles of These Flavors

Classic Pub Style

The Australian pub version of these wedges is all about simplicity and bold flavor. I’ve found that local pubs often use a beer batter for extra crispiness—try dipping the parboiled wedges in 1 cup cold lager mixed with ½ cup flour before roasting. The result is an ultra-crunchy exterior that pairs perfectly with a cold Victoria Bitter beer. 🍺

Outback Campfire

For a true bush cooking experience, wrap seasoned potato wedges in heavy-duty foil with 2 tbsp butter and cook directly in campfire coals for 25-30 minutes. The smoky flavor from the firewood (I prefer ironbark or red gum) infuses the potatoes beautifully. Serve with a simple bush tomato chutney for an authentic outback taste.

Coastal Seafood Pairing

Along the coast, these wedges often accompany grilled seafood. Toss the cooked potatoes with 1 tsp lemon myrtle (a native Australian herb) and serve alongside barramundi fillets. The citrusy, slightly peppery notes of lemon myrtle complement both the potatoes and fish. I love this combination with a crisp Sauvignon Blanc from Margaret River.

Urban Café Twist

Melbourne cafés frequently add a gourmet touch by sprinkling the wedges with dukkah (an Egyptian nut and spice blend) after roasting. My favorite version includes hazelnuts, sesame seeds, and coriander. Serve with a smoked garlic aioli made by adding ½ tsp liquid smoke to the standard aioli recipe. ✨

BBQ Side Dish

At Aussie barbecues, these wedges become part of the main spread. I’ve seen them served with grilled halloumi and charred corn for a vegetarian option. The key is cutting the potatoes slightly thicker (1.5 inches) so they hold up on the grill. Brush with macadamia oil before grilling for a nutty flavor that screams Australia.

Modern Fusion

Contemporary Australian restaurants are blending cultures by serving these wedges with kimchi mayo or miso caramel. For a simple fusion at home, mix 1 tbsp gochujang into your aioli. The sweet-spicy contrast with the crispy potatoes is addictive. I first tried this at a Sydney food truck and haven’t looked back since.

Frequently Asked Questions