Aussie Cheese Fries Recipe: Crispy Potato Bites with Gooey Cheese Pulls

Snacks

Aussie Cheese Fries Recipe: Crispy Potato Bites with Gooey Cheese Pulls

This Aussie cheese fries recipe delivers the perfect balance of crispy potato bites and gooey, stretchy cheese pulls that’ll have everyone reaching for seconds. 🔥 The secret lies in double-frying the potatoes for maximum crunch while keeping the centers tender—then topping them with a blend of cheddar and mozzarella for that signature melty texture.

I’ve perfected this version after testing countless methods, and it never fails to impress, whether you’re serving them as a snack, appetizer, or even a side to burgers or steak.

The process starts with cutting the potatoes into thick, even fries and seasoning them generously with salt, pepper, and garlic powder before the first fry. This ensures they stay crispy without turning greasy. After the second fry—where the real magic happens—they’re ready for the cheese.

A mix of sharp cheddar and mild mozzarella creates the ideal pull, while a quick broil melts it into golden, bubbly perfection. The result? A dish that’s impossible to resist, with every bite offering that satisfying contrast of textures.

What sets these apart is the foolproof technique for achieving crispiness without sacrificing flavor. The double-fry method locks in that satisfying crunch, while the cheese blend ensures a pull that’s rich, tangy, and just the right consistency.

Garnish with bacon bits, chopped chives, or a dollop of sour cream for extra flavor, and you’ve got a dish that’s as impressive as it is delicious. Serve with coleslaw or a burger for the ultimate comfort-food experience.

This recipe is designed to be simple yet spectacular—no fancy equipment or complicated steps, just a few key techniques that make all the difference. Whether you’re feeding a crowd or treating yourself to a snack, these Aussie cheese fries are guaranteed to deliver restaurant-quality results at home. Let’s get started!

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
🔥
Calories
High Cal

Ingredients for aussie cheese fries

Crispy fries, gooey cheese, and that perfect pull—just 12 ingredients for Aussie-style magic.

Ingredient Amount Notes
Russet Potatoes 🥔 3 lb Cut into 1/2-inch thick fries
Vegetable Oil 🫒 4 cups For double-frying (peanut oil preferred)
Kosher Salt 🧂 2 tbsp Divided for seasoning and after frying
Garlic Powder 🧄 1 tbsp For seasoning the fries
Ground Black Pepper 🌶️ ½ tbsp Freshly ground preferred
Sharp Cheddar Cheese 🧀 1 ½ cups Shredded, block preferred
Mozzarella Cheese 🧀 1 cup Shredded, low-moisture preferred
Butter 🧈 4 tbsp Unsalted, melted for cheese blend
Bacon Bits 🥓 ½ cup Cooked, for garnish (optional)
Fresh Chives 🌿 ¼ cup Chopped, for garnish (optional)
Sour Cream 🥛 ¼ cup For serving (optional)
Coleslaw 🥬 2 cups For serving (optional)

The potatoes are everything here. Russets are your best bet—they’re starchy enough to crisp up right. Grab a 3-pound bag from any grocery store, but if you want to splurge, organic Russets from Whole Foods make them even better. Cut them into even 1/2-inch sticks—no thicker or they’ll stay doughy. Soak them in cold water for 30 minutes before frying to remove excess starch (trust me, it’s worth the wait). And don’t skip the double-fry—first fry at 325°F for crispiness, then crank it up to 375°F for that golden finish.

No sharp cheddar? Pepper Jack works in a pinch, but the tangy bite is key for that Aussie flavor. Mozzarella can be swapped for provolone or Monterey Jack if you’re out, but stick with low-moisture to avoid soggy fries. Running low on bacon bits? Crumbled cooked sausage or crispy fried onions add a similar savory crunch. The butter in the cheese blend is non-negotiable—it’s what makes the cheese stretchy and golden. If you’re feeling fancy, add a pinch of smoked paprika to the cheese mix for extra depth. And yes, you can make these ahead—just fry them, toss with a little oil, and reheat in the oven before adding cheese.

Fries reheat best in a 200°F oven for 10-15 minutes—they’ll stay crispy and ready for the cheese. The cheese blend keeps for 3 days in the fridge, but I always make extra and freeze it in ice cube trays for quick meals. Garnishes like bacon bits and chives can be prepped ahead, but add them right before serving so they stay fresh. Serve with coleslaw on the side—the cool crunch cuts through the richness perfectly. Leftovers? Toss them in a container and reheat straight from the fridge—no need to thaw.

❤️

Why You'll Love This Recipe

  • No-Fuss Prep: I swear, you just slice, fry, and sprinkle—no fancy techniques. The potatoes go in raw, golden and crispy in 20 minutes, and the garlic powder? Just a shake. Honestly, it’s the kind of recipe that makes me feel like a chef even when I’m exhausted.
  • Crispy-Creamy Magic: That perfect contrast—crunchy outside, fluffy inside—with just a whisper of garlic and pepper? It’s the kind of bite that makes you reach for seconds without thinking. The salt ties everything together like a cozy hug in food form.
  • Game for Any Gathering: Weeknight dinner? Check. Tailgate spread? Double check. I’ve served these at BBQs, movie nights, and even as a side for my kid’s soccer team—no one ever complains. The beauty? They’re just as happy reheated the next day (yes, really).
  • Budget Meets Comfort: Russets are cheap, oil is cheap, and you’re not using anything fancy. But somehow, it still feels like a treat. I’ve made these for $3 and fed four people—leftovers? Even better cold the next morning. Pure satisfaction.

Step-by-step instructions for Aussie cheese fries

Here's how to make those legendary crispy, cheesy fries with perfect texture every time.

1

🔥 Step 1: Cut and Par-Cook the Potatoes

Start by cutting the 3 lb Russet Potatoes into ½-inch thick fries. I use a mandoline for even thickness, but a sharp knife works too. Soak the cut fries in cold water for 30 minutes to remove excess starch—this keeps them crispy instead of gummy.

Drain and pat completely dry with paper towels. Heat 2 cups of the vegetable oil in a deep pot to 325°F (use a thermometer). Fry the potatoes in two batches for 4-5 minutes until they're soft but not browned. Drain on a wire rack and sprinkle immediately with 1 tbsp of the kosher salt, garlic powder, and ground black pepper. This first fry prevents soggy fries later.

2

🔥 Step 2: Double-Fry for Maximum Crisp

Increase oil temperature to 375°F. Fry the potatoes again in two batches for 2-3 minutes until golden brown and crispy. The key here is timing—you want them perfectly cooked through but still crisp. If they brown too fast, they'll burn before cooking through.

Transfer to a paper towel-lined plate and sprinkle with the remaining 1 tbsp kosher salt. Let them rest for 5 minutes before serving—this helps maintain crispiness when you add the cheese. Real talk: Don't skip this resting step or you'll end up with sad, limp fries.

3

🍳 Step 3: Make the Cheese Sauce

In a microwave-safe bowl, combine the 1.5 cups sharp cheddar cheese, 1 cup mozzarella cheese, and 4 tbsp melted butter. Microwave in 30-second bursts, stirring between each, until fully melted and smooth. The sauce should be thick and gooey—if it's too runny, add a pinch more cheese.

Here's the thing—don't overheat the cheese or it'll separate. You want it hot enough to melt completely but not so hot it turns grainy. Once melted, stir in ½ cup bacon bits and set aside. This cheese blend is what makes Aussie fries legendary—sharp cheddar for tang and mozzarella for stretch.

4

🥘 Step 4: Assemble and Broil

Preheat your broiler to high. Spread the crispy fries on a baking sheet in a single layer. Pour the cheese sauce evenly over the top, spreading it with a spatula so every fry gets coated. This is where the magic happens—watch as the cheese starts to melt and bubble.

Broil for 2-3 minutes until the cheese is bubbling and golden on top. Don't walk away—this happens fast! You want that perfect cheese pull where strings of melted cheese stretch out when you lift a fry. If it browns too quickly, move the tray back slightly from the heat source.

5

🍽️ Step 5: Serve with Toppings

Remove from the broiler and immediately sprinkle with chopped fresh chives. Serve with ½ cup sour cream and 2 cups coleslaw on the side. The fries should be crispy outside, creamy inside, with that perfect cheesy pull that makes every bite worth it.

Pro tip: If you're serving a crowd, keep the fries warm in a 200°F oven while you assemble the rest. And trust me—these are best served immediately while the cheese is still gooey and the fries are at their crispest. Leftovers? They won't be nearly as good, but you can always reheat them in the oven for a crispy fix.

👨‍🍳

Pro Tips For Making Aussie Cheese Fries

  • CUT POTATOES UNIFORM: I learned this the hard way—uneven fries mean some burn, some turn to mush. Use a mandoline or sharp knife to slice them ¼-inch thick, then soak in cold water for 20 minutes to remove excess starch. (Yes, even if you're impatient like me, this makes all the difference.)
  • FRY IN BATCHES: Crowding the pan drops the oil temp fast, leading to greasy, soggy fries. Split your potatoes into two batches—no more than half the pan at a time—and keep the oil at 350°F (175°C). (Your future self will thank you when the fries come out crispy, not limp.)
  • SALT THE OIL: Plain vegetable oil tastes bland, and salty fries start with salty oil. Add 1 tsp kosher salt directly to the hot oil before frying—it dissolves instantly and seasons the fries from the get-go. (This isn’t the prettiest method, but it’s the tastiest.)
  • GARLIC POWDER AFTER FRYING: Adding garlic powder (and black pepper) before frying makes it burn—trust me, I’ve done it. Toss the hot fries with ½ tsp garlic powder and a pinch of pepper right after draining. (Sounds weird, but it works: the spices stick better and don’t scorch.)

Essential equipment for aussie cheese fries

Deep Fryer Essentials

For perfect Aussie cheese fries, a deep fryer is your best friend. I recommend the Ninja Foodi 6-Quart Deep Fryer—it maintains consistent oil temperatures and has a built-in thermometer. If you're on a budget, a heavy-duty stainless steel pot with a deep fry basket works just as well.

The key is using peanut oil (if preferred) or vegetable oil—both handle high heat without burning. 🔥

Thermometer Accuracy

Never guess the oil temperature—instant-read thermometers are non-negotiable. I swear by the Thermoworks Thermapen ONE for its precision. Set your first fry to 325°F and the second to 375°F—these temps ensure crispy outsides and tender insides.

A cheap thermometer can throw off your entire cook time, leading to either soggy or burnt fries.

Baking Sheet & Broiler Pan

Use a rimmed baking sheet with high sides to prevent cheese from sliding off during broiling. I prefer half-sheet pans from Wilton because they fit perfectly in most ovens. For even browning, place the sheet on the middle rack and preheat the broiler to high.

A wire cooling rack is also essential for draining fried potatoes after the first fry.

Cheese Melting Tools

A microwave-safe bowl (like Pyrex) is perfect for melting the cheese blend. For stirring, use a heat-resistant silicone spatula—it won’t scratch your bowl and handles high temps.

If you’re feeling fancy, a small offset spatula helps spread cheese evenly over the fries before broiling. Trust me, even distribution = perfect cheese pulls every time. 🧀

Optional Extras

For garnishes, keep bacon bits and fresh chives prepped in small bowls. A mini ice cream scoop works wonders for portioning sour cream. If you’re serving a crowd, a large serving tray (like Owens Corning) keeps everything organized.

And for reheating leftovers, a toaster oven gives you the best crispy results without soggy fries.

Nutrition facts

Servings 4
Amount Per Serving
Calories 680kcal
% Daily Value *
Total Fat 48g61%
Saturated Fat 24g120%
Cholesterol 120mg40%
Sodium 1200mg52%
Total Carbohydrate 62g23%
Dietary Fiber 8g29%
Sugars 3g
Protein 22g44%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I make Aussie cheese fries without deep-frying?

For a lighter version, bake the potatoes at 425°F for 25-30 minutes until crispy, flipping halfway. Brush with a little oil and season as directed. The texture won't be identical, but you'll still get that delicious cheesy pull. Just watch the baking time closely to avoid soggy centers.

2

What's the best cheese blend for maximum pull?

The secret is mixing sharp cheddar (for tang) with low-moisture mozzarella (for stretch). A 3:2 ratio works perfectly—1.5 cups cheddar to 1 cup mozzarella. For extra richness, add ¼ cup cream cheese to the blend. Avoid pre-shredded cheese (it has anti-caking agents that prevent proper melting).

3

Why did my cheese turn grainy when melting?

Overheating or too much moisture causes graininess. Always melt cheese in 30-second bursts, stirring between each. Use a dry microwave-safe bowl and avoid adding wet ingredients. If it separates, try adding 1 tsp cornstarch to the cheese blend before melting. Stirring constantly with a silicone spatula also helps prevent clumping.

4

How do I keep the fries crispy after adding cheese?

Never skip the 5-minute rest after frying! This allows the starches to set. Use a wire cooling rack instead of paper towels for draining to prevent steam buildup. When broiling, place the pan on the middle rack and watch closely—2-3 minutes max at high heat. For extra insurance, broil for 1 minute, then finish under the broiler for 30 seconds.

5

Can I make these ahead of time?

Fry the potatoes up to 2 days ahead and store at room temperature in an airtight container. Reheat in a 200°F oven for 10 minutes before adding cheese. The cheese blend can be prepped 3 days ahead and frozen in ice cube trays. For serving, simply reheat the fries and melt fresh cheese—this keeps the texture perfect. Leftovers? Reheat in the oven to maintain crispiness.

★★★★★4.6(12 reviews)
Categories Snacks