Side Dishes
This Barbeque Nation potato recipe delivers the perfect harmony of smoky, crispy edges and creamy, cheesy centers—like a loaded potato casserole meets a smoky campfire feast. The secret lies in a smoked paprika crunch that caramelizes beautifully while the inside stays tender and packed with melted cheese.
I developed this recipe after years of perfecting BBQ flavors, and it’s now a staple at my table—whether as a side or even a hearty main dish when paired with grilled meats.
The magic starts with crispy potato wedges tossed in a bold BBQ-inspired rub of smoked paprika, garlic powder, and onion powder before roasting to golden perfection. A layer of creamy cheese sauce—rich with cheddar, sour cream, and a touch of cream cheese—binds everything together, creating that irresistible pull-apart texture.
The dish finishes with a final sprinkle of smoked paprika for extra depth, ensuring every bite tastes like it came straight from a smoker.
What makes this recipe truly special is its versatility—it works as a showstopping side for BBQ nights, a comforting main for game day, or even a breakfast casserole the next morning.
The creamy cheese layer stays luscious while the top stays crispy, thanks to a simple baking trick that keeps everything in balance. Plus, it’s easy to customize with add-ins like bacon, jalapeños, or green onions for extra flavor.
Ready in just 45 minutes, this dish is perfect for feeding a crowd or meal prepping ahead. The smoky paprika crunch adds a restaurant-quality touch, while the creamy cheese keeps it satisfyingly indulgent. Serve it hot, straight from the oven, and watch it disappear—it’s that good. Let’s get cooking!
Ingredients for barbeque nation potato
Smoky, crispy potato wedges meet creamy, cheesy indulgence—this recipe delivers restaurant-quality BBQ flavors in every bite.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch wedges, skins on |
| Smoked Paprika 🌶️ | 3 tbsp | High-quality, not pre-mixed |
| Garlic Powder 🧄 | 1 ½ tbsp | Freshly ground preferred |
| Onion Powder 🧅 | 1 ½ tbsp | Diamond Crystal brand recommended |
| Ground Black Pepper 🌶️ | 1 tsp | Freshly cracked preferred |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Sharp Cheddar Cheese 🧀 | 2 cups | Shredded, sharp flavor preferred |
| Sour Cream 🥛 | 1 cup | Full-fat for creaminess |
| Cream Cheese 🧈 | 8 oz | Full-fat block, softened |
| Heavy Whipping Cream 🥛 | ½ cup | 36% fat for richness |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For tossing potatoes |
| Butter 🧈 | ¼ cup | Unsalted, melted |
| Fresh Green Onions 🧅 | ¼ cup | Sliced, for garnish |
The potatoes are the foundation, so Yukon Golds are ideal—their buttery texture holds up perfectly to roasting. For the smoked paprika, Penzeys brand delivers the most authentic smoky depth, but any high-quality smoked paprika works. The key is to cut the potatoes into even 1-inch wedges (peeling isn't necessary) and toss them immediately after cutting to prevent browning. Costco often has Yukon Golds in bulk, saving you time and money for crowd-sized batches. If you can't find Yukon Golds, Russet potatoes
No smoked paprika? Substitute with 2 tbsp regular paprika plus 1/2 tsp liquid smoke, though the flavor won't be identical. The cheeses are non-negotiable for that perfect creamy texture—sharp cheddar adds bite, while the cream cheese and sour cream create that luxurious melt. For a tangier kick, swap half the cheddar for Monterey Jack. The green onions are optional but add a fresh contrast to the smoky, cheesy flavors. If you're making this ahead, skip the final paprika sprinkle until serving to maintain maximum crunch. This dish reheats beautifully—just cover with foil and bake at 350°F for 15-20 minutes. For meal prep, assemble everything except the paprika topping, then refrigerate for up to 2 days or freeze for 3 months. The potatoes stay crispy when reheated if you bake them covered, then uncover for the last 5 minutes. Store any leftovers in an airtight container, and the cheese sauce layer will stay creamy if you reheat it gently. The green onions can be added fresh after reheating for maximum brightness.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to wash extra dishes. Toss the Yukon Golds in olive oil, smoked paprika, and those simple dry spices—garlic, onion, black pepper—then roast until they’re golden and crispy. That’s it. No chopping, no fuss, just pure, satisfying results.
- Smoky Depth: Between us, smoked paprika and garlic powder are underrated flavor bombs. The paprika gives these potatoes that warm, slightly charred edge (like a whisper of campfire), while the garlic and onion powders sneak in that savory punch. Honestly? It’s the kind of taste that makes you reach for seconds without even thinking.
- Meal Prep MVP: I make a double batch on Sundays because these potatoes reheat like a dream. Pack them in lunches, toss them into salads, or serve them alongside grilled chicken—they’re the ultimate sidekick. And if you’re feeding a crowd? This recipe stretches effortlessly, so you’re not stuck with sad leftovers.
- Budget-Friendly Staple: Yukon Golds are a splurge, but they’re worth it here. The rest of the ingredients? Pantry basics. A pinch of paprika, a shake of spices—you’re not breaking the bank. Plus, they keep well in the fridge, so you’re not scrambling to use them up before they go bad. Smart, simple, and satisfying.
Step-by-step instructions for smoky paprika crunch over creamy cheese potatoes
Master this technique and you'll achieve the perfect balance of crispy, smoky edges and velvety cheese filling.
Roast Potatoes to Crisp Perfection
Preheat your oven to 425°F and line two large baking sheets with parchment paper. Cut the 3 lb Yukon Gold potatoes into 1-inch wedges, keeping the skins on for texture. Toss the potato wedges with 2 tbsp extra-virgin olive oil until evenly coated.
Spread the potatoes in a single layer on the prepared baking sheets, ensuring they don't overlap. Roast for 25-30 minutes, stirring halfway through, until the edges are deep golden brown and the potatoes are tender when pierced with a fork. The high heat and tossing create those coveted crispy edges while keeping the interior creamy.
Season with Smoky Spice Blend
In a small bowl, combine 3 tbsp smoked paprika, 1.5 tbsp garlic powder, 1.5 tbsp onion powder, 1 tsp ground black pepper, and 1.5 tsp kosher salt. Once the potatoes are roasted, remove them from the oven and immediately toss them with the spice blend until evenly coated.
Return the seasoned potatoes to the oven and roast for an additional 10-12 minutes at 425°F. This second roasting step intensifies the smoky flavor and ensures the spices adhere perfectly to the crispy potato edges. You'll know they're ready when the spices take on a slightly darker hue and the aroma fills your kitchen.
Prepare the Creamy Cheese Filling
While the potatoes finish roasting, prepare the creamy cheese mixture in a medium bowl. In a stand mixer fitted with the paddle attachment, beat the 8 oz softened cream cheese and 1 cup sour cream on medium speed until smooth and fully combined. Add the 2 cups shredded sharp cheddar cheese and mix until evenly incorporated.
In a separate small bowl, whisk together the 0.5 cup heavy whipping cream and 0.25 cup melted butter until smooth. Gradually pour this mixture into the cheese mixture while mixing on low speed until fully combined. The result should be a thick, velvety cheese sauce ready to be layered with the roasted potatoes.
Assemble and Bake to Melty Perfection
Preheat your oven to 375°F. Transfer half of the roasted potatoes to a 9x13-inch baking dish, spreading them evenly. Spoon half of the creamy cheese mixture over the potatoes, spreading it evenly. Repeat with the remaining potatoes and cheese mixture, creating a layered effect.
Bake uncovered for 15-20 minutes at 375°F until the cheese is fully melted and bubbly. The potatoes should be heated through and the cheese should have a golden, slightly crispy top. If the cheese browns too quickly, tent the dish with foil for the last few minutes of baking to prevent over-browning.
Garnish and Serve Immediately
Remove the baking dish from the oven and let it rest for 5 minutes to allow the cheese to set slightly. Garnish with 0.25 cup sliced fresh green onions just before serving. The green onions add a fresh contrast to the rich, smoky flavors.
Serve immediately while the potatoes are hot and the cheese is still creamy. The crispy, smoky potato edges paired with the velvety cheese filling create a perfect balance of textures and flavors. Each bite delivers the smoky paprika crunch over the creamy cheese bliss, making this dish a crowd-pleaser every time.
Pro Tips For Making Barbeque Nation Potato
- CUT THEM EVENLY: Grab a sharp knife and slice those Yukon Golds into thin ¼-inch rounds—no thicker, no thinner. I used to eyeball it and ended up with uneven cooking, where some pieces were mushy and others still raw inside. A mandoline helps if you’re impatient, but a steady hand works too.
- DRY THE SLICES: Pat those potato rounds completely dry with paper towels before hitting the pan. Moisture steams them instead of crisping, and you’ll end up with sad, limp potatoes instead of the smoky, golden crust you’re after. Trust me, the extra 30 seconds saves the whole dish.
- LOW AND SLOW: Start the potatoes on medium heat until they’re golden, then immediately drop the heat to low. I learned this the hard way—burning the outside while the inside stayed doughy. Keep them moving gently in the pan so they cook through without turning to charcoal.
- TOSS IN THE SPICES: Mix the smoked paprika, garlic powder, onion powder, and black pepper directly into the pan after the potatoes are golden—this coats them evenly without clumping. I used to sprinkle them on top, and half the seasoning just fell off. A quick shake of the pan does the trick.
Best sauces and condiments for this recipe
Smoky BBQ Sauce
Elevate your potatoes with a homemade smoky BBQ sauce that mirrors the depth of Barbeque Nation flavors.
Whisk together ½ cup ketchup, 2 tbsp apple cider vinegar, 1 tbsp brown sugar, 1 tbsp smoked paprika, 1 tsp garlic powder, ½ tsp cayenne pepper, and ¼ tsp black pepper.
Simmer for 5 minutes to meld flavors, then drizzle 2 tbsp over the assembled potatoes before the final 5 minutes of baking. The sauce caramelizes beautifully, adding a sticky, tangy contrast to the creamy cheese. 🌶️
Creamy Garlic Aioli
For a cool, creamy counterpoint to the smoky potatoes, blend ½ cup mayonnaise, 2 tbsp sour cream, 1 tbsp lemon juice, 1 clove roasted garlic, ½ tsp smoked paprika, and a pinch of salt until smooth.
Serve as a dipping sauce or drizzle lightly over the finished dish for a fresh, garlicky brightness. This aioli pairs perfectly with the rich cheese and crispy edges, cutting through the richness beautifully. 🧄
Spicy Jalapeño Sour Cream
Add a kick with a spicy jalapeño sour cream that’s easy to whip up. Mix ½ cup sour cream with 1 tbsp finely diced jalapeño, ½ tsp lime juice, ¼ tsp salt, and a pinch of smoked paprika.
Dollop this vibrant topping onto each serving for a tangy, spicy contrast that complements the smoky flavors. It’s a crowd-pleaser, especially for those who love a little heat. 🔥
Crispy Bacon Bits
For extra texture and smoky depth, top your potatoes with crispy bacon bits before serving. Cook 4 slices bacon in a skillet until crispy, then chop into small pieces. Sprinkle 2 tbsp over the dish right before serving to add a salty, crunchy element that enhances every bite.
The bacon’s smokiness harmonizes perfectly with the smoked paprika rub. 🥓
Honey Butter Glaze
Sweet and savory come together in this honey butter glaze. Melt 2 tbsp butter in a small saucepan, then whisk in 2 tbsp honey and 1 tsp apple cider vinegar.
Simmer for 2 minutes** until smooth, then drizzle 1 tbsp over the top of the potatoes just before serving. The glaze adds a glossy finish and a touch of sweetness that balances the smoky, cheesy flavors. 🍯
Fresh Herb Garnish
Brighten the dish with a fresh herb garnish of chopped cilantro or parsley. Sprinkle 2 tbsp over the top just before serving to add a pop of color and a fresh, herbaceous note.
The herbs cut through the richness of the cheese and add a bright finish that elevates the overall flavor profile. 🌿
Nutrition facts
Frequently asked questions
Can I make this recipe without smoked paprika?
Yes! For a similar smoky flavor, substitute with 2 tbsp regular paprika plus ½ tsp liquid smoke. If you don't have liquid smoke, try 1 tsp smoked salt instead. The dish will still taste delicious, though the depth of smokiness will be slightly different.
How do I keep the cheese from getting too brown on top?
Tent the baking dish with aluminum foil for the last 5-10 minutes of baking if the cheese starts browning too quickly. This keeps the cheese creamy while still allowing it to melt through. For extra insurance, reduce the oven temperature to 350°F during the final baking step.
Can I use this recipe for meal prep?
Assemble everything except the final paprika sprinkle, then refrigerate for up to 2 days or freeze for 3 months. To reheat, cover with foil and bake at 350°F for 15-20 minutes. The potatoes stay crispy if you bake them covered, then uncover for the last 5 minutes to refresh the texture.
What's the best way to add bacon to this recipe?
Cook 4 slices bacon in a skillet until crispy, then chop into small pieces. Sprinkle 2 tbsp over the assembled potatoes right before serving for maximum crunch. For extra flavor, mix the bacon bits with the spice rub before roasting the potatoes. The smoky bacon pairs perfectly with the smoked paprika.
Why did my potatoes turn out soggy instead of crispy?
Soggy potatoes usually happen when they're overcrowded on the baking sheet or not roasted long enough. Always spread them in a single layer and roast for 25-30 minutes at 425°F, stirring halfway. For extra crispiness, pat them dry with a paper towel before tossing with oil.