Denny's Cheese Fries Recipe: Crispy Potato Sticks with Melty American Cheese

Recreating Denny's cheese fries at home delivers that iconic combination of crispy potato sticks and gooey melted American cheese—just like the diner classic.

The secret lies in double-frying the potatoes for maximum crunch while keeping the centers light, then smothering them in a rich, cheddar-based cheese sauce that stays perfectly melty. I perfected this method after years of testing, and the results are worth every step.

What sets these apart is the technique: cutting potatoes into thick sticks that fry up golden and crispy without turning greasy, then building a cheese sauce that's smooth yet clingy enough to coat every surface.

The key ingredients—potatoes, cheddar, and a touch of cream—create that signature Denny's flavor, but the real magic happens in the frying and sauce-making process.

By the time you're done, you'll have a plate of crispy potato sticks completely blanketed in melted cheese, with optional toppings like bacon bits or green onions for extra flavor.

The contrast of textures—crunchy potatoes, creamy cheese, and any crunchy garnishes—makes every bite satisfying. This is comfort food at its best, and it's surprisingly simple to recreate at home.

Serve these as a late-night snack, game-day appetizer, or even a hearty side dish. The recipe includes both stovetop and oven methods, so you can choose what works best for your kitchen. Let's get started on making these legendary cheese fries!

Ingredients for denny's cheese fries

Three pounds of potatoes, two cups of cheese, and a secret to crispy perfection.

The potatoes are everything here. Russets are your best bet—they're starchy enough to hold up during frying, unlike waxy potatoes that'll turn mushy. Costco or Walmart usually have them in bulk for cheap, but any grocery store works. Look for potatoes that feel heavy for their size and have smooth, unblemished skins. The sticks need to be exactly 1-inch thick—thinner equals soggy, thicker equals undercooked. I use a mandoline for even cuts, but a sharp knife works if you're careful. Soak the cut potatoes in cold water for 30 minutes before frying to remove excess starch, which is what makes them greasy.

No American cheese? Sharp cheddar mixed with cream cheese gets you close, though it won't melt quite the same. The bacon bits can be swapped for crumbled sausage or even chopped green olives if you're feeling fancy. Short on heavy cream? Half-and-half works in a pinch, but the sauce won't be quite as rich. The vegetable oil is non-negotiable—peanut or canola oil both work, but stay away from olive oil. It burns at frying temps. For the cheese sauce, I always use a mix of American and cheddar—the American gives that classic gooeyness, while the cheddar adds depth. If you can't find sharp cheddar, Colby Jack is a decent stand-in.

Fry the potatoes twice for that Denny's-level crunch—the first fry cooks them through, the second makes them crispy. Keep the oil at 325°F for the first fry, then crank it up to 375°F for the second. The sauce reheats beautifully, so make extra—it keeps for 3 days in the fridge. For the fries themselves, store them in a single layer on a wire rack to keep them crispy. Freeze them uncooked for up to 2 months—just fry from frozen, adding a couple extra minutes to the cooking time. The bacon bits and green onions? Add them fresh after frying so they stay crisp.

Step-by-step instructions for Denny's cheese fries recipe

Here's how to nail that iconic crispy exterior and melty cheese combo at home.

Start by cutting the 3 lb russet potatoes into 1-inch thick sticks. I like to use a mandoline for even thickness, but a sharp knife works too. Arrange the sticks on a baking sheet and soak them in cold water for 30 minutes—this removes excess starch that would make them gummy when fried.

After soaking, drain and pat them completely dry with paper towels. Any moisture left will cause the flour coating to clump and prevent that perfect golden crust. I press down hard on the sticks with a clean towel to make sure they're bone dry before moving to the next step.

In a shallow bowl, mix the 1 cup all-purpose flour with 1 tsp salt, 1 tsp garlic powder, and 0.5 tsp black pepper. Dredge each potato stick in the flour mixture, pressing gently to adhere the coating evenly. Let the excess flour fall off—you're looking for a light, even layer that won't make the potatoes soggy.

Heat 2 cups of the vegetable oil in a deep fryer or heavy pot to 375°F. Fry the potatoes in batches for 3-4 minutes until golden brown. Don't overcrowd the pot or the temperature will drop, leading to greasy fries instead of crispy ones. Transfer to a paper towel-lined tray to drain while you prepare the cheese sauce.

In a saucepan, melt the 2 tbsp butter over medium heat. Add the 1 cup sharp cheddar cheese and stir until completely melted. Pour in the 0.5 cup heavy cream and bring to a gentle simmer. Keep stirring until the sauce thickens enough to coat the back of a spoon—about 3-4 minutes.

Remove from heat and stir in the 16 oz american cheese until fully melted. For extra flavor, sprinkle in the 0.5 tsp paprika and mix well. The sauce should be smooth and stretchy—if it's too thick, whisk in a splash of warm milk or water to reach your desired consistency.

Return the fried potatoes to the pot or fryer and sprinkle half of the melted cheese mixture evenly over them. Cover with the remaining cheese and let it melt for 1-2 minutes, stirring occasionally to distribute the cheese evenly. The goal is to create that perfect cheese pull—where the cheese stretches and melts into a gooey blanket over the crispy potatoes.

For the final touch, sprinkle the 0.25 cup bacon bits and chopped 2 green onions over the top. The bacon adds a smoky contrast to the cheesy richness, while the green onions bring a fresh pop of color and brightness. Serve immediately while the cheese is still melty and the potatoes are piping hot.

Troubleshooting this dish

Potatoes Too Greasy?

If your fries turn out greasy instead of crispy, the issue is likely excess starch or improper drying. Soak the cut potatoes in cold water for 30 minutes to remove starch, then pat them thoroughly dry with paper towels—don’t skip this step!

I’ve found that using a clean kitchen towel and pressing hard on the sticks removes the most moisture. Also, ensure your oil is at the correct 375°F before frying—use a thermometer to confirm. 🌡️

Cheese Sauce Too Thick?

When the sauce clumps or separates, it’s usually because the heat was too high or the cheese melted unevenly. To fix it, whisk in 1-2 tbsp warm milk or water while stirring constantly over low heat.

For next time, melt the cheddar and butter first, then gradually add the heavy cream to prevent curdling. If you’re using pre-shredded cheese, drain it first—it often contains anti-caking agents that absorb moisture and make the sauce grainy.

Uneven Cheese Distribution

The cheese isn’t sticking to the fries? The potatoes might not be hot enough when you add the sauce. Return them to the fryer or oven at 375°F for 1-2 minutes to reheat before pouring the sauce.

I also recommend using a mix of American and cheddar cheese—the American melts faster and creates that signature gooey texture, while the cheddar adds body. Stir the sauce vigorously as you pour it over the fries to ensure even coverage.

Fries Turning Soggy

Soggy fries happen when they absorb moisture from the cheese sauce or sit too long after frying. To prevent this, fry the potatoes in two stages: first at 325°F for 4-5 minutes to cook through, then at 375°F for 1-2 minutes to crisp up.

Keep them in a single layer on a wire rack while making the sauce. If they start to soften, return them to the fryer for 30 seconds to restore crispness before serving.