This smoked cheesy potatoes recipe delivers the perfect balance of smoky depth and melty, gooey cheese that transforms simple potatoes into a crowd-pleasing centerpiece.
The key lies in slow-smoking the potatoes until their edges achieve that satisfying crispy texture while the interiors stay tender—then crowning them with a blanket of melted cheddar and gouda that stretches into golden, pull-apart perfection.
I developed this method after years of testing, and it never fails to impress, even with picky eaters.
The process is straightforward but requires patience: potatoes are first parboiled to jumpstart cooking, then smoked at a low temperature to develop that rich, wood-fired flavor. A blend of sharp cheddar and nutty gouda creates the ideal cheese layer—creamy yet with enough body to hold its shape.
For extra depth, I recommend adding a touch of smoked paprika to the cheese mixture, which enhances the smoky notes without overpowering.
By the time you pull these from the smoker, you’ll have a dish that’s crispy on the outside, creamy in the middle, and topped with a golden cheese crust that practically melts on your fork.
The aroma alone will have everyone gathering around the table, and the texture contrast—crunchy edges giving way to tender, cheesy centers—makes every bite satisfying. This recipe works equally well as a side for grilled meats or as a standalone dish for casual gatherings.
For those without a smoker, an oven method using a broiler achieves similar results with just a few adjustments. The beauty of this dish lies in its versatility—add crispy bacon bits, chopped green onions, or a sprinkle of jalapeños for heat, depending on your taste.
Let’s get started on creating this restaurant-quality side dish at home.
Ingredients for smoked cheesy potatoes
Pantry staples meet smoky magic—just a handful of ingredients for restaurant-quality cheesy potatoes.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 4 lbs | Cut into 1.5-inch chunks |
| Sharp Cheddar Cheese 🧀 | 2 cups | Shredded, block preferred |
| Gouda Cheese 🧀 | 1 ½ cups | Shredded, smoked variety optional |
| Smoked Paprika 🌶️ | 2 tbsp | Enhances smoky flavor |
| Olive Oil 🫒 | ¼ cup | For tossing potatoes |
| Garlic Powder 🧄 | 1 tbsp | Adds depth to cheese blend |
| Dried Thyme 🌿 | 1 tsp | Earthy aroma pairs well |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Butter 🧈 | ¼ cup | Full-fat for creaminess |
| Wood Chips 🌳 | 1 cup | Hickory or apple preferred |
| Green Onions 🧅 | ¼ cup | Chopped, for garnish |
| Bacon Bits 🥓 | ½ cup | Optional crispy topping |
[recipe_ingredient_scaler]
The potatoes are the star, so pick Russets—they hold up best to smoking. Costco or Trader Joe’s usually have the best prices for bulk bags, but any grocery store carries them. Cut them into even chunks (about 1.5 inches) so they cook uniformly. For the cheese, block cheddar and Gouda shred best—pre-shredded gets clumpy. The smoked Gouda adds that extra depth, but regular works too. I always grab extra cheese because it melts so dramatically.
No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Short on thyme? Dried oregano at half the amount works in a pinch. The wood chips can be hickory, apple, or cherry—whatever you like best. For the cheese blend, I toast the spices in the butter first (just 1 minute in a pan) to deepen the flavor. That’s the secret to making it taste like a restaurant dish. Bacon bits are optional but add that perfect salty crunch—Trader Joe’s has the best pre-cooked ones.
These reheat beautifully—just pop them in the oven at 350°F for 10 minutes. Keeps 4-5 days in the fridge, freezes for 3 months if you want to make ahead. I always double the recipe because they disappear fast. Store leftovers covered to keep them crispy. The cheese gets even gooier after reheating, so trust me on this.
Why You’ll Love This Recipe
- Here’s what sold me: that first bite where the crispy edges meet the gooey cheese. The sharp cheddar and gouda blend is chef’s kiss—sweet, nutty, and just salty enough from the 1.5 tsp of salt and bacon bits. The ¼ cup butter drizzle? Caramelized perfection. It’s the kind of dish where you’ll reach for seconds because, honestly, it’s dangerously addictive.
- Let’s be real: smoked gouda and sharp cheddar aren’t cheap, but this recipe stretches them so well. The ¼ cup olive oil and butter are used sparingly, and the wood chips add that premium touch without breaking the bank. You’re getting that restaurant-quality smoky, cheesy, crispy combo at a fraction of the cost. Plus, if you skip the bacon bits, it’s still a steal—just pure comfort food.
Step-by-step instructions for smoked cheesy potatoes
Here’s how to create perfectly crispy smoked potatoes with melty cheese and smoky depth.
Prep and Smoke the Potatoes
Preheat your smoker to 225°F using the 1 cup wood chips (hickory or apple works best). While it heats, cut the 4 lbs russet potatoes into 1½-inch chunks—uniform size ensures even cooking. Toss them in a large bowl with ¼ cup olive oil, 2 tbsp smoked paprika, 1 tbsp garlic powder, 1 tsp dried thyme, 1½ tsp salt, and ½ tsp black pepper. Mix until every potato is evenly coated.
Once the smoker reaches temperature and you see steady smoke, arrange the potatoes in a single layer on the smoker grates. Smoke them for 1 hour, flipping halfway through. You’ll know they’re ready when they’re tender when pierced with a fork but still hold their shape slightly. The edges should begin to develop a faint golden hue—this is your cue they’re ready for the next step.
Build the Cheese Layer
In a medium bowl, combine the 2 cups shredded sharp cheddar cheese and 1½ cups shredded gouda cheese. Sprinkle in ½ cup bacon bits and toss gently to distribute evenly. This is where the magic happens—you want the cheeses to cling to the potatoes without falling off.
Transfer the smoked potatoes to a large baking dish or cast-iron skillet. Spread the cheese mixture evenly over the top, pressing down lightly to help it adhere. For extra crispiness, melt ¼ cup butter in a small saucepan until it turns golden brown, then drizzle it evenly over the cheese layer. This butter basting creates a delicious caramelized crust on top.
Finish Under the Broiler
Place the baking dish under a preheated broiler for 3-5 minutes, watching closely. You want the cheese to bubble and turn golden brown on top while the edges become crispy. If the cheese starts to brown too quickly, move the dish slightly farther from the heat source. The moment the cheese is bubbly and the edges are golden brown, remove it from the broiler immediately—overcooking will make the cheese rubbery.
Let the potatoes rest for 2-3 minutes before serving. This resting time allows the cheese to set slightly, making it easier to handle. Garnish with ¼ cup chopped green onions just before serving to add a fresh pop of color and flavor.
Serve with Confidence
Use a spatula to transfer the potatoes to a serving platter, making sure to scrape up any crispy bits from the bottom of the dish. The result should be potatoes with crispy edges, a perfectly melted cheese topping, and that irresistible smoky flavor throughout. Serve immediately while the cheese is still gooey and the edges are at their crispiest.
This dish is ideal for feeding a crowd—each serving delivers that perfect balance of smoky, cheesy, and crispy textures. The bacon bits add a salty crunch that ties everything together beautifully. Enjoy while warm, and don’t forget to save any leftovers for tomorrow’s lunch!
Pro Tips For Making Smoked Cheesy Potatoes
- Check Potato Doneness: Pierce those potatoes with a fork after the 1-hour smoke—if they’re tender but still hold shape with a faint golden edge, they’re ready. I learned the hard way that waiting for deep browning here makes them gummy later when the cheese melts. Trust the fork test, not the color.
- Shred Cheese Fresh: Buy block cheddar and gouda, then shred them yourself right before mixing. Pre-shredded cheese packs with anti-caking agents turn to glue when melted. This is the thing that matters most for that perfect pull-apart texture.
- Press Cheese Like You Mean It: When spreading the cheese mix over the potatoes, press it down firmly with the back of a spoon or your fingers. The first batch I made had cheese sliding off because I was gentle—now I make sure every chunk sticks. This guarantees crispy edges and melty pockets.
- Butter at the Right Stage: Melt that ¼ cup butter until it’s golden brown—not just melted, but nutty and fragrant—before drizzling it over the cheese. I skipped this once and got a bland, greasy top. The caramelized butter is what makes the crust sing.
Perfect pairings for smoked cheesy potatoes
Smoky Meats Pairing
These cheesy potatoes shine alongside grilled or smoked meats, where their smoky depth complements the natural flavors. I love serving them with slow-smoked pulled pork or hickory-glazed chicken thighs—the combination is pure comfort food heaven.
The bacon bits in the potatoes add a salty crunch that mirrors the smoky richness of the meat, creating a balanced bite every time. 🔥
Crispy Sides Balance
A simple side of crispy roasted Brussels sprouts or smoky coleslaw cuts through the richness of the cheesy potatoes. The acidity from the slaw or the caramelized edges of the sprouts provide a refreshing contrast that keeps each bite exciting.
I often toss the sprouts with ½ cup apple cider vinegar and 1 tbsp maple syrup for a tangy-sweet pairing.
Beverage Harmony
For a drink pairing, a light-bodied red wine like Pinot Noir or a crisp apple cider works beautifully. The wine’s fruitiness complements the cheesy notes, while the cider’s acidity balances the smoky, savory flavors.
If you prefer beer, a hazy IPA with citrus notes adds a refreshing contrast to the dish’s richness. 🍷
Herb-Infused Garnishes
Elevate your presentation with fresh herbs like parsley or chives—they add a bright, fresh note that cuts through the heaviness. I sprinkle 2 tbsp chopped parsley over the top right before serving, or mix it with the green onions for extra color.
A drizzle of hot honey also adds a subtle sweetness that enhances the smoky flavors.
Make-Ahead Meal
These potatoes reheat wonderfully, making them perfect for meal prep. Store leftovers in an airtight container and pop them in a 350°F oven for 10 minutes to restore their crispiness.
They also freeze beautifully—just thaw overnight and reheat as directed. Pairing them with a pre-made BBQ sauce for dipping adds a fun twist when serving cold leftovers. 💫
Nutrition facts
Frequently asked questions
Can I make these without a smoker?
For oven-smoked potatoes, roast the 1.5-inch potato chunks at 400°F for 30 minutes, flipping halfway. Toss them with 1 tbsp olive oil, 1 tsp smoked paprika, and ½ tsp garlic powder before roasting. The broiler step remains the same for the cheese topping. This method still delivers that smoky flavor without needing a smoker!
Why do my cheese edges turn rubbery instead of crispy?
Overcooking is the culprit! Remove the dish from the broiler the moment the cheese bubbles—no longer than 3-5 minutes. Also, avoid covering the dish while it broils. If the cheese starts browning too fast, move it slightly farther from the heat. Patience here is key for that perfect melt!
How can I make these extra crispy?
Double up on crispiness by par-cooking the potatoes first (boil for 5 minutes before smoking) and add 1 tbsp extra butter to the cheese layer. After broiling, let them rest 5 minutes uncovered to crisp up further. The bacon bits also add texture—don’t skip them!
Can I use different cheeses?
Yes! Swap in Pepper Jack for heat or Monterey Jack for extra creaminess. Just ensure you have 1.5 cups total cheese for that perfect melt. Smoked Gouda adds depth, but regular Gouda works too. The key is a mix of sharp and mild cheeses for balance!
Trained in classic French technique but raised on slow-cooked ribs and spicy rubs, she blends culinary skill with smoke and soul.
- Chinese Braised Beef Brisket with Daikon Recipe: Silky Tender Meat and Crunchy Roots - October 18, 2026
- Oklahoma Joe’s Smoked Beans Recipe: Slow-Smoked Flavor That Rivals the Original - October 18, 2026
- Beef Brisket Chili Recipe: Slow-Simmered Richness with Deep Flavor Layers - October 18, 2026