Outback Potatoes Recipe: Smoky Garlic Butter Roast With Crispy Edges

This Outback Potatoes Recipe brings the bold flavors of the Australian bush to your dinner table with smoky garlic butter and perfectly crispy edges—a game-changer for hearty meals.

The secret lies in a blend of rosemary and smoked paprika that infuses the potatoes with deep, earthy warmth while keeping them tender inside.

I developed this recipe after years of experimenting with roasted potatoes, and it’s now a staple in my kitchen for its ability to transform simple ingredients into something extraordinary.

The cooking method is straightforward yet precise: high-heat roasting ensures those crispy edges while the garlic butter basting keeps the potatoes moist and flavorful. You’ll need just a few key ingredients—potatoes, garlic, butter, and spices—but the result is restaurant-quality, worthy of any main dish.

The smoky aroma alone will have everyone at the table asking for seconds before you even serve it.

What makes this recipe stand out is the balance of textures and flavors—crispy on the outside, tender within, with a rich, garlicky crust that clings to every bite.

The rosemary adds a fresh, herbal note that cuts through the richness, while the smoked paprika gives it that signature Outback depth. This isn’t just a side dish; it’s a flavor-packed centerpiece that elevates any meal.

Perfect for family dinners, holiday feasts, or even as a standalone dish with a dollop of sour cream. The instructions are simple, and the results are foolproof—once you try this, you’ll never go back to bland, soggy potatoes again. Let’s get cooking!

Ingredients for outback potato

Simple ingredients that pack a smoky, garlicky punch—perfectly crispy edges every time.

The potatoes are non-negotiable here—Russets are your best bet for crispy edges, but Yukon Golds work too if you want a creamier texture. Costco or Trader Joe's usually have them pre-washed, which saves time. Look for firm potatoes with no sprouts—those soft spots turn mushy when roasted. I always cut them into even chunks (about 1.5 inches) so they cook uniformly. The garlic? Fresh is a must—jarred minced garlic has no flavor here. Grab a head and mince it yourself; it takes 30 seconds and makes all the difference.

No smoked paprika? Substitute with half the amount of regular paprika plus a pinch of liquid smoke—it’s a game-changer for that Outback vibe. Short on rosemary? Thyme works in a pinch, but it’s not the same. The butter needs to be cold when you cube it—take it out of the fridge 10 minutes before using. No unsalted butter? Dutch-processed salted butter minus 1/4 tsp salt keeps the seasoning balanced. And if you’re feeling fancy, swap the parsley for cilantro—just know it’ll change the flavor profile completely.

These potatoes reheat like a dream—toss them in the oven at 400°F for 10 minutes with a splash of water. Keeps 4-5 days in the fridge, but honestly, they’re best the day they’re made. For meal prep, roast an extra batch and freeze them in a single layer before bagging—3 months max. I always make double because they disappear faster than you can say ‘crispy edges.’ Leftovers? Toss them into a frittata or mash for a flavor boost.

Instructions for smoky garlic butter roast with crispy edges

Here's how to get that perfect balance of crispy skin and creamy, garlicky centers.

Start by preheating your oven to 425°F for that high-heat roast you need. Cut the 3 lb russet potatoes into 1.5-inch chunks, keeping the skin on for texture. Toss them in a large bowl with 2 tbsp olive oil, 1 tbsp smoked paprika, 1 tbsp dried rosemary, 1.5 tsp kosher salt, and 0.5 tsp ground black pepper.

Spread the potatoes on two rimmed baking sheets in a single layer. Don't crowd them—you want even browning. Let them sit uncovered for 15 minutes at room temperature. This helps the seasoning stick better and ensures they crisp up nicely when roasted.

Roast the potatoes for 20 minutes at 425°F. After this initial cook, they should be slightly tender when pierced with a fork but still firm. This step ensures they finish cooking evenly without drying out.

Flip each potato chunk over halfway through. You'll see the edges starting to turn golden—that's your signal they're getting crispy. If they brown too quickly, pull them out and give the tray a shake to redistribute the potatoes. This prevents burning while ensuring crispy edges.

While the potatoes roast, make the garlic butter. In a small bowl, mix the 0.5 cup cold unsalted butter with the 8 minced garlic cloves. Spread this mixture evenly over the potatoes, pressing down gently so it sticks. Return the potatoes to the oven.

Roast for another 15-20 minutes until the potatoes are fork-tender and the edges are deeply golden brown. Every 5 minutes, give the tray a shake and use a spoon to baste the potatoes with their own juices and the melted butter. This creates that signature crispy skin and rich, garlicky flavor.

Once the potatoes are tender and crispy, remove them from the oven. Sprinkle with the 0.25 cup chopped fresh parsley right away. This adds a bright, fresh finish that cuts through the richness of the butter and garlic.

Let the potatoes rest for 5 minutes before serving. This gives the flavors time to meld together and ensures they're piping hot when you dish them up. Serve immediately with steak or grilled chicken for a hearty meal everyone will love.

Pro cooking tips for this dish

Oven Temperature Control

The 425°F setting is non-negotiable for achieving those perfect crispy edges while keeping the insides tender. I use an Oster Digital Oven Thermometer to verify my oven’s accuracy—many home ovens run 25°F hotter or cooler than set.

If your oven runs hot, reduce the temperature to 400°F to prevent burning. For even heat distribution, place the baking sheets on the middle rack, avoiding the top where heat concentrates. 🌡️

Potato Cutting Precision

Uniform 1.5-inch chunks are key to even cooking. Use a sharp chef’s knife (I recommend the Victorinox 8-inch) and cut each potato into similar-sized pieces—this ensures they finish cooking simultaneously. For extra crispiness, leave the skin on; it acts as a natural barrier that prevents moisture loss.

If you’re short on time, a mandoline slicer with a 1.5-inch thick slice setting can speed up prep. 🔪

Basting Like a Pro

Every 5 minutes during the final roast, baste the potatoes with their own juices and melted butter using a spoon. This technique locks in moisture and builds that irresistible crispy crust.

For extra flavor, add a splash of garlic-infused olive oil (simmer 3 minced garlic cloves in 2 tbsp olive oil for 3 minutes before tossing with potatoes). I like to work quickly—this step should take no more than 2 minutes per basting session. ⚡

Resting for Perfection

Letting the potatoes rest for 5 minutes after roasting is crucial—it allows the internal heat to redistribute, ensuring they’re piping hot when served. During this time, the crispy edges stay intact while the garlic butter continues to infuse the potatoes.

Pro tip: Place them on a wire rack over a baking sheet to prevent sogginess. If you’re serving a crowd, keep them warm in a 200°F oven for up to 30 minutes. 💫

Double-Batch Strategy

These potatoes disappear fast, so I always roast a second tray. Use the same baking sheets and oven space efficiently by staggering the batches—start the second tray 5 minutes after the first. This ensures both trays finish cooking within 10 minutes of each other.

For large gatherings, consider using a sheet pan with higher sides (like Chicago Metallic Half-Sheet Pans) to maximize space. 🍽️

Smoke Boost Without a Smoker

If you don’t have smoked paprika, create a smoky flavor by adding ½ tsp liquid smoke to the olive oil before tossing the potatoes. For an even deeper smoky note, wrap the potatoes in aluminum foil with 4 wood chips (hickory or apple) during the initial 20-minute roast.

Remove the foil before adding the garlic butter to avoid over-smoking. This trick mimics the Outback’s signature smoky profile. 🌿

Frequently asked questions