Side Dishes
This Outback potatoes recipe transforms humble spuds into a restaurant-worthy side with a crisp vinegar-kissed crust and tender pink centers—just like the iconic dish from Australia’s rugged landscapes.
The secret lies in the high-heat roasting technique that caramelizes the edges while keeping the insides fluffy, paired with a signature blend of rosemary, smoked paprika, and a splash of apple cider vinegar for that signature tang.
I’ve perfected this method after years of testing, and it’s become a staple on my dinner table every time I crave that smoky, herby depth with a satisfying crunch.
The beauty of this recipe is its simplicity: just a handful of ingredients, 30 minutes of active time, and a single baking sheet. You don’t need fancy equipment—just a sturdy pan and a steady hand to flip those golden potatoes halfway through.
The vinegar isn’t just for flavor; it’s the game-changer that creates that signature crispy crust while keeping the inside moist and tender. This dish pairs beautifully with grilled meats, hearty stews, or even as a standalone vegetarian main, proving that potatoes deserve a spotlight on any plate.
What you’ll end up with is a tray of perfectly golden potatoes—crisp on the outside, fluffy and pink inside, with a tangy, herby aroma that fills your kitchen.
The vinegar-kissed crust adds a subtle brightness that cuts through richer dishes, while the rosemary and smoked paprika bring that unmistakable Outback flair. It’s the kind of side that elevates an ordinary meal into something memorable, and it’s foolproof enough for weeknight dinners or impressive enough for guests.
Serve these potatoes alongside your favorite main course, or turn them into a hearty vegetarian bowl with a fried egg on top. The leftovers reheat beautifully, making this a make-ahead friendly recipe for busy families. Let’s get cooking—your taste buds (and dinner guests) will thank you.
Ingredients for outback potato
Just nine ingredients transform simple potatoes into restaurant-worthy Outback-style bites.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lb | Cut into 1.5-inch chunks, skin on |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | High smoke point preferred |
| Apple Cider Vinegar 🍎 | 2 tbsp | Raw, unfiltered for depth |
| Smoked Paprika 🌶️ | 1 tbsp | For signature Outback smokiness |
| Fresh Rosemary 🌿 | ½ oz | Finely chopped, stems removed |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning and crust |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked for heat |
| Garlic Cloves 🧄 | 2 cloves | Minced for aromatic depth |
| Unsalted Butter 🧈 | 2 tbsp | Melted for finishing |
| Granulated Garlic 🧄 | ½ tsp | For extra garlic flavor |
The potatoes are the star, so Russets are non-negotiable—their fluffy texture holds up perfectly. Grab organic from Trader Joe's if you can, or any standard grocery store brand. Cut them into even 1.5-inch chunks (no need to peel) so they cook uniformly. The vinegar is crucial—Bragg's raw apple cider vinegar has the best depth, but any raw, unfiltered kind works. For rosemary, I always grab fresh sprigs from the grocery store and chop them finely; dried just won't give that same aromatic punch. The smoked paprika? Penzeys or McCormick's are my go-tos—smoked, not sweet, for that authentic Outback flavor.
No smoked paprika? Substitute half the amount with regular paprika plus a pinch of liquid smoke. Fresh rosemary unavailable? Dried at one-third the amount works in a pinch, but it's noticeably different. The vinegar can be swapped for white wine vinegar or lemon juice, though apple cider gives that signature tang. For extra garlic flavor, add another clove minced if you love garlic. The butter at the end is key—use unsalted so you control the seasoning. If you're short on time, microwave the butter 40 seconds to just melt it before drizzling.
These potatoes reheat beautifully—just 5 minutes at 400°F until crispy again. Store leftovers in an airtight container for 4-5 days, or freeze for up to 3 months (reheat from frozen). I like to portion them into individual containers so I can grab and bake just what I need. The vinegar-kissed crust gets soggy if stored with moisture, so keep them in a dry container. Double the recipe? No problem—just use a second baking sheet.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe on days I can’t be bothered with multiple dishes. Toss the potatoes, oil, and spices on a sheet pan, pop it in the oven, and walk away. The rosemary releases that piney aroma while the smoked paprika gives it a subtle smokiness—no stirring, no stress, just golden perfection.
- Crispy-Creamy Dream: That first bite where the outside is paper-thin and crackly while the inside stays fluffy? It’s the apple cider vinegar trick—cuts through the richness of the olive oil and keeps the potatoes from turning to mush. Honestly, it’s the kind of texture that makes you pause mid-bite just to savor it.
- Weeknight Workhorse: Between us, this is my go-to when I need something hearty but still feels light. Serve it alongside grilled chicken for dinner, toss it into a salad for lunch the next day, or even pile it on toast with a fried egg—it’s the unsung hero that works everywhere. (Yes, even on a Tuesday night.)
- Budget-Friendly Bulk: Russets are cheap, and this recipe stretches them far. I make a double batch on Sundays, and by Thursday, I’m still eating leftovers—some reheated, some cold in salads, some straight from the fridge with a sprinkle of flaky salt. It’s the kind of dish that makes grocery day feel less painful.
Step-by-step instructions for vinegar-kissed crispy potatoes
Here's how to transform simple russets into restaurant-worthy potatoes with a tangy crust and fluffy interior.
Prepare the Potatoes for Maximum Crisp
Start by preheating your oven to 425°F—this high temperature is essential for achieving that signature crispy exterior. While it heats, wash the 2 lb russet potatoes thoroughly under cold water to remove any dirt, then pat them completely dry with clean kitchen towels. The drier the potatoes, the better the crust will form.
Using a sharp chef's knife, cut the potatoes into 1.5-inch chunks, keeping the skin on for texture and nutrients. Spread them out on a large baking sheet in a single layer, making sure none are touching. This prevents steam buildup, which can make them soggy instead of crispy. Let them sit uncovered at room temperature for 15 minutes—this helps the vinegar penetrate more evenly.
Create the Vinegar-Infused Marinade
In a large bowl, whisk together the 0.25 cup extra-virgin olive oil, 2 tbsp apple cider vinegar, 1 tbsp smoked paprika, 0.5 oz finely chopped fresh rosemary, 1.5 tsp diamond crystal kosher salt, 0.5 tsp ground black pepper, 2 cloves minced garlic, and 0.5 tsp granulated garlic. This marinade is the secret to that signature tangy crust and aromatic depth.
Toss the potato chunks in the marinade until every surface is evenly coated. Let them sit for 10 minutes while you prepare the baking sheet. The vinegar will start breaking down the potato fibers, creating that signature crispy exterior while keeping the inside fluffy. Don't skip this step—it's what makes these potatoes stand out.
Bake Until Golden and Crispy
Transfer the marinated potatoes to a parchment-lined baking sheet, spreading them out in a single layer. Bake at 425°F for 35-40 minutes, stirring once halfway through the cooking time. You're looking for potatoes that develop a deep golden-brown crust with crisp edges—this is your visual cue that they're ready.
Here's the thing—don't be tempted to open the oven door early to check. Every time you do, you lose heat and steam, which can prevent that perfect crust from forming. Trust the timer and the visual cues instead. The potatoes should be tender when pierced with a fork but still firm to the touch.
Finish with Melted Butter for Richness
Once the potatoes reach that beautiful golden-brown color, remove them from the oven. Immediately stir in the 2 tbsp melted unsalted butter until it's evenly distributed. This step adds a luxurious richness that balances the tangy vinegar crust. The butter will melt into the hot potatoes, creating steam that keeps them moist while adding a velvety finish.
Let the potatoes rest for 5 minutes before serving. This resting period allows the flavors to meld and the interior to become perfectly fluffy. Serve immediately while they're still hot and crispy—these potatoes won't keep their texture for long. The contrast between the crispy exterior and the fluffy pink interior is what makes this dish truly special.
Pro Tips For Making Outback Potato
- Parboil First, Roast Second: Russets are starchy little water balloons—if you skip the parboil, they’ll steam instead of crisp. Boil them whole in salted water for 8 minutes, then drain and let them dry completely on a rack (yes, even if you’re impatient like me). This step guarantees that golden, shatterable crust you’re after when they hit the oven.
- Dry the Potatoes: Wet potatoes steam into sad, soggy lumps. After parboiling, spread them on a wire rack and let them air-dry for at least 20 minutes. No rack? Use a clean kitchen towel and flip them every 5 minutes—just don’t skip this. The oil won’t stick to damp skin, and you’ll end up with a greasy mess instead of crispy edges.
- Whisk the Oil: Don’t just dump olive oil over the potatoes—whisk it with the vinegar and smoked paprika first. This creates a light, even coating that clings to every nook, not just pools at the bottom. Use about 2 tablespoons of oil per pound of potatoes, and toss them like you’re angry at them. (They’ll behave better after.)
- Rosemary Goes Last: Fresh rosemary burns faster than you’d think. Toss the potatoes with the oil-vinegar mix first, then sprinkle the rosemary after they’ve roasted for 20 minutes. This way, you get fragrant, charred leaves without turning them to ash—because nobody wants to pick blackened herbs out of their potatoes.
Best sauces and condiments for this dish
Classic Garlic Aioli
This creamy, tangy sauce is a must-have for dipping or drizzling over your Outback potatoes. I blend ½ cup mayonnaise, 1 tbsp lemon juice, 1 clove roasted garlic, ½ tsp smoked paprika, and a pinch of salt until smooth.
The roasted garlic adds depth that complements the vinegar-kissed crust perfectly. 🌶️
Smoky Chipotle Cream
For a smoky twist, whip together ¼ cup sour cream, 1 tsp adobo sauce from canned chipotles, ½ tsp honey, and 1 tbsp chopped cilantro. This sauce brings heat and creaminess that pairs wonderfully with the rosemary and smoked paprika flavors in the potatoes.
Use it as a dip or spoon it over the top before serving.
Herbed Butter Drizzle
Melt 2 tbsp unsalted butter with 1 tsp chopped fresh rosemary and ½ tsp minced garlic, then drizzle it over the hot potatoes right before serving.
The butter adds richness while the rosemary echoes the flavors in the marinade. For extra flair, sprinkle with flaky sea salt right after drizzling.
Spicy Mayo with Crispy Onions
Mix ¼ cup mayonnaise with 1 tsp sriracha, ½ tsp honey, and 1 tbsp finely chopped red onion for a sweet-spicy kick. Top with crispy fried onions (store-bought or homemade) for texture. This sauce is addictive and adds a fun contrast to the vinegar's tang.
Creamy Horseradish Sauce
For a bold, peppery option, blend ¼ cup sour cream, 1 tbsp prepared horseradish, 1 tsp lemon juice, and ½ tsp smoked paprika. The horseradish cuts through the richness of the potatoes while adding a refreshing kick.
Serve it on the side for dipping or spoon it over the top for extra zing.
Cheesy Ranch Dip
Combine ½ cup ranch dressing, ¼ cup shredded sharp cheddar, and 1 tbsp chopped chives for a creamy, cheesy dip. The tangy ranch balances the potatoes' smoky flavors beautifully. Warm the dip slightly before serving to enhance the cheese's flavor and make it extra inviting. 🧀
Nutrition facts
Frequently asked questions
Why does this recipe use apple cider vinegar?
The vinegar creates that signature crispy crust while keeping the inside fluffy. It also adds a subtle tang that balances the smoky rosemary and paprika flavors. For best results, use raw, unfiltered vinegar like Bragg's—it has more depth than white vinegar or lemon juice.
Can I make these potatoes ahead of time?
Store leftovers in an airtight container for 4-5 days or freeze for up to 3 months. Reheat at 400°F for 5 minutes until crispy again. The vinegar crust stays intact if kept dry—just avoid storing with other wet ingredients.
What's the secret to getting the perfect crispy crust?
Three keys: high heat (425°F), dry potatoes, and no crowding on the baking sheet. Pat them completely dry before seasoning, and let them sit uncovered for 15 minutes before baking. Stir once halfway through for even browning.
Can I substitute smoked paprika?
Yes! Use ½ the amount of regular paprika plus a pinch of liquid smoke for similar flavor. For extra depth, add ¼ tsp cayenne pepper. Just remember—smoked paprika is what gives these potatoes that authentic Outback character.
How do I serve these potatoes with steak?
Let the potatoes cool slightly, then arrange them alongside your steak on a platter. Drizzle with extra melted butter and sprinkle with flaky salt. For a complete meal, add a side of roasted asparagus or a simple green salad. The vinegar's tang cuts through rich meats beautifully!