Copycat Potato Ole Recipe: Smoky Garlic-Mayo Magic in One Pan

Side Dishes

Copycat Potato Ole Recipe: Smoky Garlic-Mayo Magic in One Pan

This copycat Potato Ole recipe delivers all the smoky, garlicky goodness of the original in a crispy, golden one-pan masterpiece. The secret lies in the deep-fried potato sticks—extra crispy on the outside, tender inside—tossed with that signature smoky garlic mayo and melted cheddar.

I’ve perfected this version after countless batches, ensuring every bite hits the same addictive combination of textures and flavors.

The magic starts with the potatoes: cut into thick sticks, fried until golden and crispy, then tossed with a blend of seasoned flour and smoked paprika for that unmistakable smoky kick.

The garlic mayo isn’t just any mayo—it’s infused with roasted garlic, smoked paprika, and a touch of cayenne for that signature tangy heat. Once the potatoes are coated in this creamy, smoky sauce and topped with melted cheddar, you’ve got a dish that’s impossible to resist.

What makes this recipe stand out is how it captures the original’s essence without requiring a deep fryer. By using a heavy-bottomed skillet and controlling the oil temperature, you achieve that same crispy perfection—no special equipment needed.

The result? A plate of golden, smoky, garlicky potatoes that taste just like the fast-food favorite, but made with a little more care and a lot more flavor.

Serve this copycat Potato Ole with a side of ranch or extra hot sauce for dipping, and you’ve got a crowd-pleasing side that’s perfect for game day, movie nights, or anytime you crave that smoky, garlicky crunch. Ready to make it? Let’s get started.

👨‍🍳
Difficulty
Medium
🍗
Diet
Poultry
🔥
Calories
Med Cal

Ingredients for copycat potato ole

Short list. Big flavor. These ingredients transform into crispy, smoky, garlicky perfection.

Ingredient Amount Notes
Russet Potatoes 🥔 2 lb Cut into 1-inch thick sticks
All-Purpose Flour 🌾 1 cup For dredging potato sticks
Smoked Paprika 🌶️ 2 tbsp For deep smoky flavor
Garlic Powder 🧄 1 tbsp Freshly ground preferred
Ground Black Pepper 🌶️ 1 tsp Freshly cracked for bite
Salt 🧂 1 ½ tsp Kosher or sea salt
Vegetable Oil 🫒 3 cups High smoke point preferred
Mayonnaise 🥛 ½ cup Duck or avocado mayo adds richness
Roasted Garlic Cloves 🧄 3 cloves Freshly roasted for sweetness
Cayenne Pepper 🔥 ½ tsp Adjust for heat preference
Sharp Cheddar Cheese 🧀 1 cup Shredded, full-fat preferred
Butter 🧈 2 tbsp Full-fat for best flavor
Fresh Parsley 🌿 ¼ cup Chopped, for garnish

The potatoes are the star, so grab Russet—they're waxy and hold up best to frying. Costco or Trader Joe's usually have the best prices, but any grocery store carries them. Look for potatoes that are firm and free of sprouts. The sticks should be about 1-inch thick—thinner ones burn before they crisp. If you're short on time, pre-cut frozen potato sticks work in a pinch, but they won't be quite as crispy. For the mayo, I always grab Duck brand if I can find it—it's richer than regular mayo, but any good-quality mayo will work.

No smoked paprika? Substitute half the amount with regular paprika plus a pinch of liquid smoke. Fresh roasted garlic is ideal, but jarred roasted garlic works too—just adjust the amount to taste. For the cheese, Monterey Jack melts better than cheddar if you're worried about separation. The cayenne is optional but worth it for that signature kick. If you're making this ahead, skip the cheese until serving—it'll get soggy if added too early. The parsley is just for garnish, so dried works if you're in a bind, but fresh is prettier.

This keeps surprisingly well—3 days in the fridge if you store it properly. Let the potatoes cool completely, then layer them in an airtight container with parchment paper between layers. Reheat in a 350°F oven for 10-15 minutes until crispy again. For extra crispiness, pop them in the air fryer for 2-3 minutes at 400°F. The cheese gets gooey every time, so add it right before serving. Leftovers? Toss them in a salad or eat them cold—they're still delicious.

❤️

Why You'll Love This Recipe

  • Here’s what sold me: that crispy, golden crust with a creamy inside, all thanks to the smoked paprika and garlic powder. It’s not just seasoned—it’s layered with flavor, and honestly, it’s the kind of taste that makes you go back for more without even trying.
  • No-Fuss Potatoes: I swear by this recipe because it’s the kind of dish that lets me skip the prep work. Slice the potatoes, toss in the flour mix—smoked paprika and garlic powder, seriously?—and bake. That’s it. No peeling, no boiling, no stress.
  • Smoky Garlic Magic: Here’s what sold me: that crispy, golden crust with a creamy inside, all thanks to the smoked paprika and garlic powder. It’s not just seasoned—it’s layered with flavor, and honestly, it’s the kind of taste that makes you go back for more without even trying.
  • Game for Any Meal: Between us, this works for everything. Weeknight dinner? Check. Tailgate spread? Done. Even my picky teen ate seconds at a school event. The beauty? It’s hearty enough for a main but simple enough to pair with anything.

Step-by-step instructions for copycat potato ole recipe

Here's how to recreate that iconic smoky garlic-mayo flavor in your own kitchen—crispy, creamy, and packed with restaurant-style taste.

1

Prep and Season the Potato Sticks

Start by cutting the 2 lb russet potatoes into 1-inch thick sticks—uniform size ensures even cooking. Arrange them on a baking sheet and let them sit at room temperature for 15 minutes while you prepare the seasoning mix.

In a large bowl, whisk together 1 cup all-purpose flour, 2 tbsp smoked paprika, 1 tbsp garlic powder, 1 tsp ground black pepper, and 1.5 tsp salt. This dry rub is the secret to that signature smoky flavor. Toss the potato sticks in the seasoning mixture until they're fully coated and evenly distributed.

2

Fry the Potatoes Until Golden and Crispy

Fill a deep skillet or Dutch oven with 3 cups vegetable oil and heat it over medium-high heat until it reaches 350°F. You'll know it's ready when a wooden chopstick inserted into the oil bubbles immediately.

Working in batches to avoid overcrowding, carefully lower the seasoned potato sticks into the hot oil. Fry for 4-5 minutes until they're golden brown and floating at the surface. Remove them with a slotted spoon and drain on a wire rack or paper towels. Keep them warm in a 200°F oven while you prepare the sauce.

3

Make the Smoky Garlic-Mayo Sauce

In the same skillet (no need to clean it—the crispy bits add flavor), melt 2 tbsp butter over medium heat. Add the 3 cloves roasted garlic cloves and cook for 1 minute until fragrant. Stir in 0.5 cup mayonnaise and 0.5 tsp cayenne pepper, then reduce heat to low and let the sauce simmer gently for 2 minutes to blend the flavors.

Remove the skillet from heat and stir in 1 cup shredded sharp cheddar cheese until fully melted and smooth. If the sauce is too thick, add 1-2 tablespoons of hot oil from the frying step to loosen it. The sauce should coat the back of a spoon but still cling to the potatoes.

4

Toss and Garnish for Restaurant-Style Perfection

Return the fried potatoes to the skillet with the sauce and toss gently until every stick is coated. The residual heat will help the cheese melt into a glossy, creamy layer. For extra richness, you can even broil for 1-2 minutes to create a golden, bubbly top—just watch closely to avoid burning.

Transfer the potato sticks to a serving platter and sprinkle with 0.25 cup chopped fresh parsley. Serve immediately while the cheese is still melty and the potatoes are crispy. This dish tastes even better the second time around—so make extra!

👨‍🍳

Pro Tips For Making Copycat Potato Ole

  • CUT POTATOES UNIFORM: Grab a mandoline if you’re impatient—I was skeptical until I tried it. Slice potatoes exactly ¼-inch thick so they cook evenly. Lumpy pieces mean some end up mushy while others stay raw.
  • DRY THOSE SLICES: Pat them thoroughly with a kitchen towel before frying. Wet potatoes steam instead of crisp, and nobody wants soggy "ole" potatoes. I learned this the hard way with a batch that turned into a sad, greasy mess.
  • FLOUR THEM WELL: Don’t just sprinkle flour—toss the potatoes in a bowl with at least 2 tablespoons per pound. Rub it in like you’re coating a turkey, so every side gets that golden crust. Skimp here, and you’ll taste the difference.
  • REST THE POTATOES: After frying, pile them on a wire rack (not paper towels—this isn’t fries) and let them sit 5 minutes. It evens out the heat and keeps them crispy longer. I know, I know, but trust the process—your future self will thank you.

Creative variations of this copycat potato ole

Spicy Kick Variations

Crank up the heat by adding 1 tsp chipotle powder or ½ tsp cayenne directly to the seasoning mix. For a smoky-chili fusion, swap half the smoked paprika for 1 tsp chili powder.

I love this combo—it keeps the smokiness while adding a deep, earthy heat. Serve with extra hot sauce on the side for dipping. 🔥

Cheesy Twist Options

Swap the sharp cheddar for Monterey Jack for a creamier melt, or mix in ½ cup pepper jack for a spicy kick. For a baked potato vibe, sprinkle ¼ cup sour cream on top before broiling. The contrast of cool cream against the crispy potatoes is next-level. 🧀

Protein-Packed Add-Ins

Turn this into a full meal by adding ½ lb cooked bacon crumbled on top or ½ cup shredded rotisserie chicken mixed in. For a Tex-Mex twist, stir in ½ cup black beans and top with ¼ cup salsa.

The smoky flavors play so well with protein—it’s a game-changer for leftovers. 🍗

Air Fryer Adaptation

Skip the deep-fryer and use an air fryer for a lighter version. Toss the seasoned potato sticks with 1 tbsp oil and cook at 400°F for 12-15 minutes, shaking the basket every 5 minutes.

The sauce stays the same—just toss the slightly softer (but still crispy) potatoes with the mayo-cheese mix. Great for weeknights when you don’t want to deal with oil splatter. ⚡

Breakfast Ole

Make this a breakfast dish by adding 2 fried eggs on top and a sprinkle of crumbled bacon. The smoky, garlicky potatoes pair perfectly with runny yolks. For extra indulgence, drizzle with hot honey—the sweetness balances the spice beautifully. This is my go-to brunch hack. 🍳

Global Fusion Twists

For a Korean-inspired version, add 1 tbsp gochujang to the sauce and top with sesame seeds and sliced green onions. A Mediterranean twist? Mix in ¼ cup crumbled feta and drizzle with olive oil. The global flavors work surprisingly well with the original smoky base. 🌍

Nutrition facts

Servings 4
Amount Per Serving
Calories 580kcal
% Daily Value *
Total Fat 38g49%
Saturated Fat 12g60%
Cholesterol 60mg20%
Sodium 1250mg54%
Total Carbohydrate 45g16%
Dietary Fiber 5g18%
Sugars 3g
Protein 12g24%
* 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 this recipe without deep-frying?

The original calls for crispy fried potatoes, but you can absolutely adapt it! Use an air fryer at 400°F for 12-15 minutes, shaking halfway. For oven-baked, toss sticks with 1 tbsp oil and bake at 425°F for 25-30 minutes, flipping once. The texture won't be exactly the same, but the smoky garlic sauce still shines.

2

How do I keep the potatoes crispy when reheating?

Store in an airtight container with parchment between layers. Reheat at 350°F for 10-15 minutes—or better yet, pop in an air fryer at 400°F for 2-3 minutes to restore crispiness. Never microwave! The sauce will get soggy if added before reheating.

3

What's the secret to extra crispy potato sticks?

Uniform 1-inch thick cuts, a hot oil bath at 350°F, and frying in small batches are key. Pat sticks dry before seasoning, and use a wire rack (not paper towels) to drain—this prevents steam from making them limp. Double-fry if you're ambitious: fry once, rest 5 minutes, then fry again for 2-3 minutes.

4

Can I make this ahead of time?

Yes! Prep the seasoned potato sticks and sauce separately, then store in separate airtight containers for up to 3 days. Assemble just before serving—tossing cold potatoes with warm sauce works best. For the sauce, keep it refrigerated and reheat gently before combining. The flavors meld better when made fresh, though.

5

Why is my sauce too thick/thin?

If too thick, thin with 1-2 tbsp hot oil from frying. If too thin, simmer uncovered for 1-2 extra minutes to reduce. For a smoother texture, blend the sauce briefly before tossing. The ideal consistency coats the back of a spoon but still clings to potatoes.

★★★★★4.9(7 reviews)
Categories Side Dishes