Bbq Cheese Potato Recipe: Smoky Crispy Top With Stretchy Cheese Pulls

This BBQ cheese potato recipe delivers the perfect balance of smoky, crispy tops and stretchy, gooey cheese pulls that disappear in every bite. 🔥 As a pitmaster trained in French techniques, I've perfected how to transform simple potatoes into a crowd-pleasing side that rivals any BBQ spread.

The secret lies in layering textures—crispy edges from high-heat baking and cheesy strings from perfectly melted cheese.

What makes this recipe stand out is its versatility. You can prepare it as a standalone side for game day or as an appetizer when served in small portions.

The smoky-sweet BBQ seasoning creates a flavor profile that pairs beautifully with grilled meats, while the cheddar blend delivers that satisfying pull. I've tested this with both russet and Yukon Gold potatoes, but russets hold their shape better during baking.

The process is straightforward but requires attention to timing. You'll start with a flavorful potato base, then top with a mix of cheese and BBQ seasoning before baking until golden and bubbly. The result is a dish that's crispy on top, tender inside, and packed with that irresistible cheesy pull.

This recipe has become a staple at my cookouts—it's the one dish everyone asks for seconds on.

Serve these BBQ cheese potatoes alongside your favorite grilled proteins or as a hearty appetizer with pickles and sour cream. The smoky-sweet flavor profile makes them equally at home on a summer picnic or a winter holiday table.

Let's get started on creating this showstopping side dish that'll have everyone coming back for more.

Ingredients for bbq cheese potato

Six ingredients transform simple potatoes into smoky, crispy perfection with gooey cheese pulls.

Russet potatoes are non-negotiable here—they hold their shape during baking while still getting tender inside. Costco sells them in bulk for great prices, or grab a bag from the grocery store's produce section. Look for potatoes that feel firm and heavy for their size—those are the ones that'll stay crispy. The cheese blend is where the magic happens. Sharp cheddar gives that classic tang, while Monterey Jack melts like a dream. I always buy pre-shredded for convenience (the kind in bags, not the canned stuff), but if you're feeling fancy, grate your own from a block. For the BBQ seasoning, Trader Joe's has a solid pre-mixed blend, but I make my own by combining paprika, garlic powder, onion powder, and a touch of cayenne for heat.

No sharp cheddar? Pepper Jack or Colby Jack work in a pinch, though the flavor won't be identical. Running out of Monterey Jack? Mozzarella at half the amount gives you that stretchy pull, but it won't have the same creamy finish. The BBQ seasoning mix can be swapped for 1 tbsp chili powder plus 1 tsp brown sugar if you're in a hurry. For the butter, European-style unsalted (like Plugrá) melts smoother than regular butter, but don't stress if that's not what you've got. The heavy cream adds richness, but full-fat coconut milk works for a dairy-free version. Pro tip: if your potatoes are looking dry after baking, just drizzle a little more melted butter on top—they'll soak it up and get crispy again.

These potatoes reheat beautifully—just pop them in the oven at 375°F for 10-15 minutes until bubbly. Store leftovers in an airtight container for up to 4 days, though they're best eaten within 2 days for maximum crispiness. For make-ahead prep, assemble the dish in the baking dish (without baking), cover, and refrigerate for up to 24 hours. When ready to bake, just add 10 minutes to the cooking time. Freezing isn't recommended—they get gummy when thawed. If you're making this for a crowd, double the recipe and use a 9x13-inch baking dish—it's a game-day staple that disappears fast.

Step-by-step instructions for BBQ cheese potatoes

Here's how to make smoky, crispy-topped potatoes with gooey cheese pulls that'll have everyone reaching for seconds.

Preheat your oven to 425°F and line a large baking sheet with aluminum foil. Place the 3 lb Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat.

Once boiling, reduce heat to medium-high and cook for 10 minutes until the potatoes are fork-tender but still firm to the bite. This parboiling step is crucial—it pre-cooks the potatoes so they finish cooking in the oven without turning mushy. Drain the potatoes thoroughly in a colander and let them steam-dry for 2 minutes.

While the potatoes are still hot, transfer them to a large bowl. Here's where the magic starts: add the 0.5 cup BBQ Seasoning Mix, 1 tbsp Garlic Powder, 1 tbsp Onion Powder, and 1 tsp Smoked Paprika. Toss everything together until the potatoes are evenly coated. The seasoning will cling to the warm potatoes, creating that irresistible smoky flavor profile.

In a separate bowl, melt the 0.5 cup Butter in 30-second bursts in the microwave (stirring between each) or over a double boiler. Once melted, stir in the 0.25 cup Heavy Cream until smooth. This creamy mixture will form the luscious base that binds everything together.

Add the shredded 2 cups Sharp Cheddar Cheese and 1 cup Monterey Jack Cheese to the butter mixture and stir until fully melted and combined. The cheese should form a thick, creamy sauce. If it's too thick, add 1-2 tablespoons of warm water to loosen it. This step is where you'll get those signature stretchy cheese pulls—make sure the cheese is completely melted and smooth.

Now here's the thing—don't skip this next part. While the cheese mixture is still warm, pour it over the seasoned potatoes in the bowl. Toss everything together gently but thoroughly until every potato cube is coated in that cheesy goodness. The residual heat from the potatoes will help melt the cheese completely as it bakes.

Transfer the potato-cheese mixture to your prepared baking sheet. Spread it out evenly in a single layer, making sure the potatoes aren't piled too high—this ensures even browning. Use a greased spatula to press down gently on the potatoes, creating a slightly compacted surface that will help develop that crispy top.

Here's where the crispy top comes into play: after spreading the potatoes, drizzle the 2 tbsp Olive Oil evenly over the entire surface. The oil will pool in the crevices between the potatoes and help create that golden, crackly crust we're after. Don't be shy—you want a thin, even layer of oil covering everything.

Pop the baking sheet into the preheated oven and bake for 25 minutes. After 25 minutes, remove the sheet from the oven and give the potatoes a good stir. This helps any unmelted cheese get fully coated and ensures even browning. Return to the oven and bake for another 15-20 minutes until the top is deep golden brown and crispy, and the cheese is fully melted with those glorious stretchy pulls.

For that signature crispy top, increase the oven temperature to broil and place the baking sheet on the top rack. Watch carefully—this step happens fast! Broil for 2-3 minutes until the top is deeply browned and almost caramelized in spots. You want it to look like it's about to catch fire, but not actually burn.

Remove from the oven and let the potatoes rest for 5 minutes before serving. This resting time allows the cheese to set slightly and makes it easier to serve without losing that perfect texture. The potatoes should be hot, the cheese should pull into strings when you cut into them, and the top should be crispy enough to stand up to a fork.

Serve immediately with a side of sour cream or a simple green salad. The contrast of the creamy, smoky potatoes with something cool and fresh makes this dish even better. And trust me, everyone will want seconds—this recipe is that good. The crispy top gives way to the creamy, cheesy interior with every bite, making it a crowd-pleaser every time.

Creative variations of these flavors

Smoky Grilled Version

Take these BBQ cheese potatoes to the next level by finishing them on the grill. After baking as directed, transfer the potatoes to a grill-safe pan and place them over medium-high heat for 5-7 minutes, turning occasionally.

The grill adds beautiful char marks and intensifies the smoky flavor from the BBQ seasoning. I love doing this on my Weber Smokey Mountain cooker—just keep an eye on them to avoid burning. Serve with grilled corn and pickled onions for a full summer spread. 🔥

Spicy Jalapeño Kick

For heat lovers, add 2-3 thinly sliced jalapeños to the cheese mixture before baking. The jalapeños will soften and infuse the cheese with a subtle kick. For extra heat, sprinkle ½ tsp cayenne pepper into the BBQ seasoning mix.

I like to serve these with a side of cool ranch dressing to balance the heat. This version is a crowd-pleaser at my cookouts—everyone wants to know the secret to the spicy kick! 🌶️

Breakfast Twist

Morning cravings? Transform this recipe into a breakfast sensation by adding 2 scrambled eggs mixed into the cheese sauce. Top with ¼ cup crumbled bacon and 2 tbsp chopped chives before baking. The eggs add protein while keeping that signature cheesy pull.

Serve with a side of hash browns or avocado slices for a hearty brunch. This version has become a weekend staple at my house—it's like a loaded potato casserole but better. 🍳

Air Fryer Crispy

For a lighter, crispier version, try baking the potatoes in an air fryer. After parboiling and seasoning, spread the potatoes in a single layer on the air fryer tray and cook at 375°F for 12-15 minutes, shaking the tray every 5 minutes.

Finish with 2 minutes at 400°F to get that crispy top. The air fryer version is perfect for smaller batches and uses 30% less oil than the oven method. Pair with a simple green salad for a lighter meal. ✨

Vegan Adaptation

For a plant-based version, swap the dairy for 1 cup vegan cheddar shreds and ¼ cup unsweetened almond milk instead of heavy cream. Use 1 cup nutritional yeast mixed with 1 tbsp smoked paprika to replace the cheesy flavor.

The potatoes still get that crispy top, though the texture will be slightly different. This version works great as a side for vegan BBQ or as a standalone dish with pickled veggies. It's surprising how well it holds up! 🌱

Game Day Bites

Make these into bite-sized appetizers by using 1.5 lb baby potatoes (halved) and baking in a muffin tin. Brush the tops with melted butter and broil for 3-4 minutes until golden. Serve with a side of cool ranch or BBQ sauce for dipping.

These disappear fast at parties—perfect for game day or holiday gatherings. I always double the batch when hosting, because they're just too addictive. 🏈

Frequently asked questions