Outback Fries Recipe: Crispy, Cheesy, and Loaded With Smoky Flavor

This Outback fries recipe delivers the same crispy, cheesy, smoky flavor you crave from your favorite restaurant. The secret lies in a precise blend of seasonings and the perfect cooking method—whether you bake or air-fry—to achieve that signature golden crust.

I’ve perfected this over countless batches, ensuring every fry is crispy outside and tender inside, just like the original.

The key to restaurant-quality results starts with a dry potato cut that promotes even crispiness, followed by a seasoning mix of smoked paprika, garlic powder, and cheddar cheese powder. This combination creates that unmistakable smoky, cheesy flavor that makes these fries impossible to resist.

The technique is straightforward but requires attention to detail—especially the cooking time—to avoid soggy centers.

Once you’ve mastered the crispy texture, the possibilities are endless. Serve them with a side of tangy dipping sauce or a dollop of sour cream for the full experience.

These fries are perfect for game day, movie nights, or as a standalone snack—each bite delivers that satisfying crunch and rich flavor that keeps you coming back for more.

For an extra touch, sprinkle with chopped green onions or a dusting of extra cheese powder before serving. The method scales easily, so you can make a single serving or a crowd-pleasing batch. Let’s get started on creating fries that taste just like the restaurant!

Ingredients for outback fries

Crispy, cheesy, and smoky—these 13 ingredients bring Outback fries to your kitchen.

The potatoes are non-negotiable—Russet gives you that perfect crispy texture. Buy them a day ahead and store in the fridge so they’re dry when you cut them. I always grab the organic Russets from Whole Foods if I’m feeling fancy, but the regular store brand works too. Cut them into 1-inch sticks (not too thick, not too thin) and toss immediately with oil. Pro tip: Pat them dry with paper towels—this makes all the difference for crispiness. The vegetable oil is key here; it has a high smoke point and won’t make your fries greasy like some other oils.

No smoked paprika? Substitute half with regular paprika and a pinch of liquid smoke—it’s a game-changer. Cheddar cheese powder is the secret weapon, but grated Parmesan at half the amount works in a pinch. Short on green onions? Fresh chives are a great swap. For the dipping sauce, I keep it simple with sour cream, mayo, lemon juice, and hot sauce, but you can get creative—add a splash of ranch or a drizzle of honey for sweetness. The seasonings? Diamond Crystal kosher salt is my go-to, but any sea salt works. And if you’re air-frying, lightly spray the basket with oil before adding the fries to prevent sticking.

These fries are best served immediately, but they’ll stay crispy for 10-15 minutes if you keep them in a 200°F oven. For leftovers, store in an airtight container for up to 3 days, but honestly, they won’t last that long. Freeze them before baking if you want to prep ahead—just toss them with oil and seasoning, freeze on a tray, then transfer to a bag. When ready to cook, bake straight from frozen, adding 5-10 extra minutes to the time. The dipping sauce keeps for 3 days in the fridge, but I usually make it fresh so it’s extra tangy.

Step-by-step instructions for crispy, cheesy Outback fries

Here's how to make restaurant-style fries with that perfect crunch and smoky flavor.

Start by cutting the 2 lb russet potatoes into 1-inch sticks using a sharp chef's knife or mandoline. I like to cut them into even pieces so they cook uniformly. Immediately place the cut potatoes in a large bowl of cold water to prevent browning while you finish prepping.

Drain the potatoes and give them a thorough rinse under cold water. Then, transfer them to a clean kitchen towel and pat them completely dry. This drying step is crucial—any moisture left on the potatoes will prevent them from getting crispy. I press down firmly with another towel and flip them over to ensure all surfaces are dry before moving to the next step.

In a large bowl, combine the 0.25 cup vegetable oil, 2 tbsp smoked paprika, 1 tbsp garlic powder, 1 tbsp cheddar cheese powder, 1.5 tsp salt, 0.5 tsp ground black pepper, and 0.5 tsp onion powder. Mix these ingredients together until the oil is evenly coated with the seasoning blend.

Add the dried potato sticks to the bowl and toss them thoroughly with your hands or a large spoon until every piece is completely coated. You'll notice the potatoes start to absorb the oil and seasoning immediately. This step ensures each fry gets that signature smoky, cheesy flavor right through to the core. Let the seasoned potatoes rest for 10 minutes while you preheat your oven to 450°F.

Spread the seasoned potatoes in a single layer on two rimmed baking sheets. I use two sheets to ensure even cooking and prevent overcrowding, which would make the fries steam instead of crisp. Bake in the preheated 450°F oven for 25 minutes, then flip each fry with a spatula and bake for another 15-20 minutes until golden brown and crispy.

Here's the thing—you want to see deep golden brown spots forming, and when you pick up a fry, it should resist bending slightly before snapping. If they're not brown enough at 20 minutes, give them another 5 minutes. The key is patience; rushing will result in soggy fries instead of the crispy texture you're after.

While the fries bake, mix together the 0.5 cup sour cream, 0.25 cup mayonnaise, 1 tbsp lemon juice, and 1 tbsp hot sauce in a small bowl. Stir until completely smooth and well combined. This tangy, creamy sauce is the perfect balance to the smoky, cheesy fries.

For extra flavor, I like to add a pinch of salt and a crack of black pepper to the sauce. Taste and adjust if needed—you want it to complement the fries without overpowering them. Keep this sauce chilled until serving, as the cold temperature helps balance the heat from the hot sauce.

Transfer the crispy fries to a serving platter and immediately sprinkle with chopped green onions. The freshness of the green onions adds a nice contrast to the rich, smoky flavors. Serve the fries hot with the prepared dipping sauce on the side.

I know it's tempting to wait, but serve these fries immediately while they're at their crispiest. The texture changes dramatically as they cool, so get them to the table while they're still snapping between your fingers. Each bite should deliver that perfect combination of crispy exterior, fluffy interior, and all the smoky, cheesy goodness you love from Outback.

Troubleshooting your outback fries

Uneven Cooking Fix

If your fries emerge unevenly cooked—some crispy, others still soft—it’s likely due to overcrowding on the baking sheet. I’ve found that spreading potatoes in a single layer with at least ½-inch between each piece ensures even airflow and consistent browning.

For large batches, use two rimmed baking sheets instead of one. Also, check your oven’s heat distribution: if one side cooks faster, rotate the sheets midway through baking. 🔥

Soggy Interior Problem

Soggy fries happen when moisture gets trapped inside. To prevent this, pat the potatoes completely dry with a kitchen towel before seasoning—even the slightest dampness will ruin crispiness. Another trick? Par-bake the potatoes at 425°F for 10 minutes before adding the seasoning.

This removes excess moisture before the final crisping phase. And always flip the fries once during baking to ensure even browning.

Seasoning Not Sticking

If your seasoning falls off or clumps, the potatoes weren’t dry enough or the oil wasn’t evenly distributed. First, rest the seasoned potatoes for 10 minutes before baking—this helps the seasoning adhere better.

Second, use lightly coated potatoes: toss them until they glisten but aren’t swimming in oil. For extra grip, lightly spray the baking sheet with oil before adding the fries. 💡

Burning Before Crisping

Fries turning black before they’re fully crispy? Your oven runs too hot, or the potatoes are too close to the heating element. Lower the temperature to 425°F and place the baking sheets on the middle rack for even heat distribution.

If using an air fryer, reduce the temperature to 375°F and cook in two batches to avoid overcrowding. Always check fries at the earliest suggested time—they’ll crisp up slightly after resting.

Oil Splattering Everywhere

Excessive splattering is usually from too much oil or high heat. Reduce the oil to 1-2 tablespoons total (not per potato) and toss the potatoes thoroughly to coat evenly.

For extra safety, place a wire rack on top of the baking sheet before adding the fries—this allows heat to circulate underneath while preventing direct contact with the pan. If splattering persists, try baking at 400°F instead of 450°F.

Fries Losing Crispiness

Fries lose their crunch when they sit too long after baking. To keep them crispy, transfer them to a wire cooling rack set over a baking sheet—this prevents steam buildup. If you must hold them, keep the oven light on at 200°F for up to 15 minutes.

For serving, re-crisp in the oven for 2-3 minutes at 400°F before garnishing. 💫

Frequently asked questions