Side Dishes
This Outback potato recipe transforms humble spuds into smoky, garlicky bites with crispy cornmeal crowns that crackle at every bite. The secret lies in roasting potatoes until tender, then coating them in a rich garlic butter blend and crispy cornmeal mixture that creates a golden, textured crust.
I developed this recipe after years of perfecting the balance between tender interiors and crispy exteriors—no soggy potatoes here.
The smoky garlic butter starts with fresh rosemary and smoked paprika, giving these potatoes an Outback-inspired depth that pairs perfectly with grilled meats or fresh salads. The cornmeal crowns add a satisfying crunch that disappears with the first bite, leaving behind layers of savory flavor.
This method delivers restaurant-quality results in just 45 minutes, making it ideal for weeknight dinners or holiday gatherings.
What makes these potatoes truly special is how they elevate any meal. The crispy cornmeal crowns hold their shape while the tender potatoes inside melt in your mouth, creating a perfect contrast.
The smoky garlic butter adds a rich, aromatic finish that ties everything together. Once you try these, you'll never settle for plain roasted potatoes again.
Serve alongside grilled steak, roasted chicken, or even as a standalone dish with a side of fresh greens. The versatility of this recipe makes it perfect for any occasion while keeping the preparation simple and foolproof. Let's get cooking!
Ingredients for outback potato
These ingredients transform simple potatoes into restaurant-worthy Outback bites with crispy crowns and smoky flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lb | Cut into 1.5-inch cubes, uniform size |
| Unsalted Butter 🧈 | ½ cup | Cold, cut into small cubes |
| Garlic Cloves 🧄 | 6 cloves | Minced finely for butter blend |
| Fresh Rosemary 🌿 | ¼ cup | Finely chopped, fresh preferred |
| Smoked Paprika 🌶️ | 1 tbsp | For authentic Outback smokiness |
| Cornmeal 🌽 | ½ cup | Fine grind for crispy crowns |
| Grated Parmesan Cheese 🧀 | ¼ cup | Freshly grated for flavor |
| Olive Oil 🫒 | 2 tbsp | For roasting potatoes |
| Salt 🧂 | 1 ½ tsp | Kosher salt preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Fresh Thyme Leaves 🌿 | ⅛ cup | Chopped, optional but recommended |
The potatoes are the foundation, so Russet potatoes are ideal—their high starch content creates that perfect fluffy interior. Buy the largest size available for even cooking. Costco or Walmart typically carry them in bulk at good prices. For the smoked paprika, Penzeys or Anthony's Goods offer premium varieties, but the regular grocery store brand works fine. Fresh rosemary is non-negotiable here—dried won't give you that piney aroma. If you can't find it, substitute fresh thyme at double the amount, but it won't be quite the same. The cornmeal should be fine grind (Bob's Red Mill is a reliable brand) to ensure those perfect crispy crowns. Pre-grate your Parmesan—it makes all the difference in flavor.
No smoked paprika? Substitute 1/2 teaspoon liquid smoke plus 1/2 teaspoon regular paprika for that authentic Outback flavor. Running low on rosemary? Fresh thyme works in a pinch, though it's not identical. The butter must be cold when you cut it into cubes—this creates steam during roasting that helps develop those crispy crowns. If you're concerned about the butter melting too soon, chill your baking sheet for 15 minutes before using. For the cornmeal coating, don't skip the Parmesan—it adds a salty depth that balances the sweetness of the potatoes. The thyme is optional but recommended; if you omit it, just increase the rosemary by 1/4 teaspoon.
These potatoes reheat beautifully—just pop them in a 375°F oven for 10-15 minutes until crispy again. Store leftovers in an airtight container for up to 3 days, though they're best enjoyed fresh. For meal prep, assemble the potatoes and coating mixture ahead, then refrigerate until ready to bake. The flavors actually improve slightly after sitting overnight as everything melds together. If you're making these for a crowd, double the recipe—they disappear fast at parties. The cornmeal crowns stay crispy for about 2 hours at room temperature, so serve them immediately if possible.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe on days when I’d rather not scrub a million dishes. Toss the potatoes, garlic, and rosemary on a sheet pan, roast until golden—boom, done. The butter pools at the bottom like nature’s gravy, and I just scrape it all into my bowl.
- Smoky Garlic Hug: That first bite—crispy edges, creamy middle, and a whisper of smoky paprika—makes me close my eyes. The garlic and rosemary caramelize into something dangerously addictive, like a hug from a campfire. (Yes, even on a Tuesday night.)
- Leftovers? More Like Leftovers: I make a double batch because these potatoes reheat like a dream—crispy again in the oven, no soggy corners. My kids grab them straight from the fridge for lunch, and honestly? They’re just as good cold as they are hot.
- Budget Hero: Russets and butter won’t break the bank, and a single sprig of rosemary stretches across multiple meals. Between us, this is the kind of recipe that turns $5 worth of ingredients into something that feels like a restaurant-worthy side. My wallet thanks me every time.
Step-by-step instructions for Outback potatoes
This method delivers perfectly crispy cornmeal crowns with tender, smoky garlic butter centers every time.
Prepare the Potatoes and Garlic Butter Blend
Preheat your oven to 425°F and line two large baking sheets with parchment paper. Cut the 2 lb russet potatoes into 1.5-inch cubes, ensuring uniform size for even cooking. Place the potato cubes in a large bowl and toss with 2 tbsp olive oil, 1.5 tsp salt, and 0.5 tsp black pepper until evenly coated.
In a separate bowl, combine the 0.5 cup cold unsalted butter (cut into small cubes), 6 cloves minced garlic, 0.25 cup finely chopped fresh rosemary, 1 tbsp smoked paprika, and 0.125 cup chopped fresh thyme leaves. Mix well until the butter is fully incorporated and the blend is evenly distributed. This aromatic butter will infuse the potatoes with rich, smoky flavor.
Create the Crispy Cornmeal Crowns
Spread half of the seasoned potato cubes evenly on the prepared baking sheets, leaving space between each piece. In a shallow bowl, combine 0.5 cup cornmeal with 0.25 cup grated parmesan cheese. Toss each potato cube in the cornmeal mixture, pressing gently to ensure full coverage. The cornmeal will create that signature crispy exterior while the parmesan adds a savory depth.
Arrange the cornmeal-coated potatoes in a single layer on the baking sheets, ensuring they don't overlap. This step is crucial for achieving those perfectly crispy crowns—don't rush it. The cornmeal needs to adhere completely to each potato for maximum crunch.
Roast Until Golden and Crispy
Place the baking sheets in the preheated oven and roast for 25 minutes, flipping the potatoes halfway through cooking. You're looking for deep golden brown color and crispy texture at this stage. After 25 minutes, remove the potatoes from the oven and carefully transfer them to a large bowl.
Add the garlic butter blend to the bowl with the potatoes and toss gently but thoroughly to coat each piece evenly. The residual heat from the potatoes will help melt the butter and create a flavorful coating. Return the potatoes to the baking sheets and continue roasting for another 15-20 minutes until the butter is fully melted and the potatoes are tender when pierced with a fork.
Finish with Perfect Crispiness
Once the potatoes are tender and the butter has melted completely, transfer the baking sheets back to the oven for 5-7 minutes to crisp up the cornmeal crowns. Watch closely during this final stage—they should develop a crispy, golden-brown crust while maintaining tender centers. If they're browning too quickly, move them to a lower oven rack.
Remove from the oven and let the potatoes rest for 2-3 minutes before serving. This resting time allows the flavors to meld and the cornmeal crowns to set properly. Serve immediately while still crispy and warm, with extra garlic butter drizzled on top if desired. These potatoes deliver that perfect balance of crispy exterior and smoky, buttery interior that makes them irresistible.
Pro Tips For Making Outback Potato
- CRANK THE OVEN HIGHER: I used to bake these at 400°F like a basic casserole, but trust me—425°F for the first 15 minutes gets those edges crispy without drying out the middle. Russets need that initial heat shock to build that perfect crust.
- SALT THE POTATOES BEFORE BAKING: Toss the sliced potatoes with salt before adding butter and herbs. I learned this the hard way—salting later means the seasoning pools at the bottom instead of soaking into each slice. Use about 1 teaspoon per pound of potatoes.
- SMASH THE GARLIC: Skip mincing—just smash 3-4 whole garlic cloves flat with the side of your knife before tossing them in. The skins stay intact, infusing flavor without turning the butter into a bitter paste. (Yes, even if you’re impatient like me.)
- COVER WITH FOIL AT 3/4 DONE: After 20 minutes, tent the dish with foil to trap steam. I used to bake them uncovered until fully browned, and they’d end up dry. The foil locks in moisture for fluffy potatoes while the edges still crisp.
Flavor customization for this dish
Smoky Heat Boost
For an extra kick, add ½ teaspoon cayenne pepper directly to the garlic butter blend before tossing with the potatoes. This introduces a subtle heat that complements the smoky paprika beautifully.
If you prefer a milder spice, ½ teaspoon chipotle powder (mixed with the smoked paprika) gives a smoky-sweet warmth without overpowering. I like to test the heat level by tasting a small piece of potato before serving—adjust to your preference. 🌶️
Herb Variations
Swap out the rosemary for fresh sage leaves (chopped) to bring earthy, slightly peppery notes that pair wonderfully with the garlic. For a Mediterranean twist, mix ½ teaspoon dried oregano with the thyme—this adds a citrusy brightness that cuts through the richness.
If you love bright flavors, try 1 tablespoon lemon zest in the cornmeal mixture for a zesty contrast. Fresh herbs always taste best, but dried will work in a pinch (use half the amount).
Cheesy Crown Upgrade
For a decadent twist, replace half of the Parmesan with ½ cup grated Gruyère cheese in the cornmeal mixture. The nutty, sweet flavor of Gruyère melts beautifully into the cornmeal, creating a richer, more complex crown.
If you're feeling adventurous, add ¼ cup panko breadcrumbs to the cornmeal for extra crunch—just be sure to toast the panko in a dry pan for 2 minutes at 350°F before mixing to prevent sogginess. This upgrade takes these potatoes to the next level. 🧀
Sweet-Savory Glaze
Drizzle the finished potatoes with a honey-balsamic glaze made by simmering 2 tablespoons honey with 1 tablespoon balsamic vinegar and 1 teaspoon Dijon mustard for 3 minutes. This sweet-tangy contrast elevates the savory flavors, especially if you're serving these as a side to grilled meats.
For a spicier version, add ¼ teaspoon red pepper flakes to the glaze. Brush lightly over the potatoes just before serving to keep them crispy. 🍯
Spiced Cornmeal Twist
Infuse the cornmeal with warmth by adding ½ teaspoon ground cumin and ¼ teaspoon cinnamon to the mixture. This unexpected combo adds a subtle earthy depth that pairs surprisingly well with the smoky garlic butter.
For a Mexican-inspired twist, include ½ teaspoon ground coriander and a pinch of cayenne—this works especially well if you're serving these potatoes with tacos or chili. The spices should be toasted in a dry pan for 1 minute at medium heat before mixing to enhance their flavors. 🌶️
Umami Depth Additions
Boost the savory profile by adding 1 tablespoon nutritional yeast to the cornmeal mixture—it adds a cheesy, umami richness without extra calories. For a meaty flavor, stir 1 teaspoon Worcestershire sauce into the garlic butter blend.
If you love mushrooms, toss the potatoes with ¼ cup finely chopped cremini mushrooms** before roasting—they caramelize beautifully and add an earthy depth. These additions work especially well if you're serving the potatoes as a standalone dish. 🍄
Nutrition facts
Frequently asked questions
Why do these potatoes need two rounds of baking?
The first bake develops the crispy cornmeal crowns, while the second melts the garlic butter into the potatoes for that rich, smoky flavor. Skipping either step means you'll miss either the texture or the flavor infusion. The two-stage process ensures both perfect crunch and tender, flavorful centers.
Can I make these potatoes ahead of time?
Yes! Assemble the potatoes and cornmeal coating up to 24 hours ahead and refrigerate. Bake as directed, but add 5 extra minutes to crisp the crowns. For best results, reheat in a 400°F oven for 10 minutes to restore crispiness. The flavors actually improve overnight as everything melds together.
What's the secret to getting crispy cornmeal crowns?
Three things: uniform potato size, even cornmeal coating, and proper spacing on the baking sheet. Press the cornmeal firmly onto each potato, leave space between pieces, and avoid overcrowding. The cornmeal needs room to crisp without steaming.
Can I use sweet potatoes instead of russets?
While possible, russet potatoes are ideal because their high starch content creates that perfect fluffy interior. Sweet potatoes will work, but they'll be denser and less crispy. If you must use them, reduce the baking time by 5-7 minutes and increase the oven temperature to 450°F for the final crisping stage.
How do I store leftovers without losing crispiness?
Let the potatoes cool completely, then store them in an airtight container at room temperature for up to 2 days. For longer storage, refrigerate for up to 3 days, but reheat in a 400°F oven for 10-15 minutes to restore crispiness. Avoid microwaving—it makes them soggy.