Side Dishes
This Barbeque Nation crispy potato recipe delivers the perfect marriage of smoky flavor and irresistible texture—crispy golden edges that shatter with every bite, while the inside stays tender and creamy.
The secret lies in a precise balance of seasoning and cooking technique, transforming simple potatoes into a side dish worthy of any BBQ spread. I’ve perfected this method over countless cookouts, ensuring every batch turns out restaurant-quality without the fuss.
What sets these potatoes apart is the smoky-grilled crunch achieved through a carefully crafted seasoning blend of smoked paprika, garlic powder, and a touch of onion powder. The key technique? Roasting them at high heat until they develop that coveted crispy exterior while maintaining a fluffy, creamy interior.
This isn’t just another side dish—it’s the kind of potato that makes guests ask for seconds before they even finish their first plate.
The result is a dish that’s foolproof yet impressive, with a flavor profile that complements grilled meats and burgers beautifully. The crispy edges add a satisfying crunch, while the creamy interior ensures every bite is tender and full of flavor.
Whether you’re hosting a backyard BBQ or just craving a smoky, crispy side, this recipe delivers every time.
Ready in just 45 minutes, these potatoes require minimal effort but maximum impact. The seasoning clings perfectly to the skin, creating a flavorful crust that’s impossible to resist. Serve them alongside your favorite BBQ classics for a side dish that steals the show.
Ingredients for barbeque nation crispy potato
Smoky, crispy, and creamy—these potatoes need just 13 ingredients for maximum flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lb | Large, unpeeled, uniform size |
| Smoked Paprika 🌶️ | 2 tbsp | High quality for smoky flavor |
| Garlic Powder 🧄 | 1 ½ tbsp | Freshly ground preferred |
| Onion Powder 🧅 | 1 tbsp | For depth of flavor |
| Ground Black Pepper 🌶️ | 1 ½ tsp | Freshly cracked preferred |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Olive Oil 🫒 | ¼ cup | Extra-virgin for richness |
| Fresh Rosemary 🌿 | ¼ cup | Chopped, for aroma |
| Fresh Thyme 🌿 | ¼ cup | Leaves only, chopped |
| Butter 🧈 | ¼ cup | Unsalted, melted |
| Heavy Cream 🥛 | ¼ cup | Full-fat for creaminess |
| Granulated Garlic 🧄 | 1 tsp | For extra garlic punch |
| Brown Sugar 🍯 | 1 tbsp | Lightly packed |
The potatoes are non-negotiable. Russets deliver the best crispy edges, but Yukon Golds work too if you want a creamier interior. Costco or Walmart have them in bulk for cookouts—look for firm, unblemished tubers. The smoked paprika is where the magic happens; Penzeys or the bulk spice section at Whole Foods have the best quality. Fresh herbs make all the difference here—Trader Joe's sells pre-chopped rosemary and thyme in little jars, which saves time without sacrificing flavor. For the butter and cream, full-fat versions are worth the extra money—they create that luscious, creamy interior that makes these potatoes restaurant-worthy.
No smoked paprika? Substitute 1 tbsp regular paprika plus 1/2 tsp liquid smoke—it won’t be identical, but close. Swapping out the fresh herbs? Dried rosemary and thyme at one-third the amount work in a pinch. Running low on heavy cream? Half-and-half or whole milk with 1 tbsp butter mimics the richness. The brown sugar adds a subtle caramel note—white sugar works too, but the molasses in brown sugar enhances the smokiness. For the olive oil, avocado oil has a higher smoke point if you’re grilling these instead of roasting. And if you’re prepping ahead, par-cook the potatoes and store them in cold water until ready to crisp—just drain and pat dry before seasoning.
These potatoes reheat beautifully—425°F for 10 minutes restores the crispiness. Store leftovers in an airtight container for 4-5 days, but honestly, they’re best the day they’re made. Freezing isn’t recommended—they turn gummy when reheated. For meal prep, roast extra and portion into containers with a sprinkle of smoked paprika on top to keep them fresh. The seasoning mix (paprika, garlic powder, onion powder, salt, and pepper) can be pre-mixed and stored in a small jar for up to 6 months—perfect for your next BBQ.
Why You'll Love This Recipe
- No-Chop Needed: I swear, the only knife work here is peeling potatoes—if you even do that. Russets are forgiving, and the spices (especially that smoky paprika) carry the flavor even if the edges aren’t perfect. My kids call them "lazy person fries," but they’re the first to finish.
- Smoky Magic: That smoked paprika? It’s the secret weapon. A single teaspoon turns these potatoes from basic to ridiculously good—earthy, slightly sweet, with just enough kick to make you reach for seconds. Honestly, I’ve tried fancy rubs, but this combo is my go-to.
- Game for Any Meal: Breakfast? Toss them on a sheet pan with eggs. Game day? Serve with wings. Leftovers? Reheat and eat straight from the fridge. They’re the ultimate side that doesn’t demand attention but always delivers.
- Budget Crispy Perfection: Russets are cheap, and these potatoes stretch across meals. Double the batch, store in the fridge, and you’ve got a week’s worth of snacks or sides. Plus, the spices cost pennies—no fancy ingredients here, just pure, satisfying flavor.
Step-by-step instructions for smoky-grilled crispy potatoes
Master the balance of smoky crunch and creamy centers with this foolproof grilling technique.
Prep and Season the Potatoes
Begin by preheating your grill to medium-high heat—around 400°F—with the lid closed. While it heats, scrub the 3 lb Russet Potatoes thoroughly under cold water to remove any dirt, then pat them completely dry with paper towels. This step is crucial for achieving maximum crispiness.
Using a sharp chef's knife, cut the potatoes into 1½-inch thick wedges, working from the stem end toward the base. Keep the skin on for texture and nutrients. In a large bowl, combine the potato wedges with 2 tbsp Smoked Paprika, 1.5 tbsp Garlic Powder, 1 tbsp Onion Powder, 1.5 tsp Ground Black Pepper, and 1.5 tsp Kosher Salt. Toss gently but thoroughly to ensure an even coating. Let them sit for 10 minutes while the grill reaches temperature—this allows the seasoning to penetrate slightly.
Grill Until Deeply Browned
Carefully transfer the seasoned potato wedges to the preheated grill in a single layer, leaving space between them for even cooking. Grill for 15-20 minutes, turning occasionally with tongs, until the edges are deep golden brown and the potatoes begin to develop a smoky aroma. You'll know they're ready when a knife slides in easily near the thickest part—this ensures a creamy interior while maintaining that crispy exterior.
Here's the thing—don't rush this step. The potatoes need time to develop that perfect caramelized crust. If you notice any wedges browning too quickly, move them to a cooler part of the grill. The goal is even cooking without burning. For extra flavor, sprinkle 0.25 cup chopped Fresh Rosemary and 0.25 cup chopped Fresh Thyme over the potatoes during the last 5 minutes of grilling.
Create the Creamy Garlic Glaze
While the potatoes finish grilling, prepare the creamy glaze in a small saucepan. Melt 0.25 cup Butter over medium-low heat, then whisk in 0.25 cup Heavy Cream, 1 tsp Granulated Garlic, and 1 tbsp Brown Sugar. Simmer gently for 3-4 minutes until the mixture thickens slightly but doesn't boil—you want a glossy, pourable consistency. Remove from heat and set aside.
This glaze is what transforms ordinary grilled potatoes into something extraordinary. The brown sugar adds a subtle caramel note that balances the smokiness, while the garlic and cream create that luxurious creaminess promised in the title. Taste it now—it should be rich, slightly sweet, and aromatic. If it's too thick, whisk in 1 teaspoon of water to loosen it.
Finish with the Creamy Glaze
Transfer the grilled potatoes to a large serving platter. Immediately pour the warm garlic glaze over them, tossing gently to coat each wedge evenly. The residual heat from the potatoes will help the glaze cling beautifully. For maximum flavor, let them sit for 2-3 minutes so the glaze can absorb into the crispy exterior.
Here's where the magic happens: the contrast between the smoky-grilled exterior and the creamy glaze creates the perfect bite. Serve immediately while still hot—these potatoes are best enjoyed straight from the grill. The wedges should hold their shape while still being tender enough to eat with a fork, with that irresistible crunch on every bite.
Optional Broil for Extra Crisp
For an even more dramatic finish, transfer the glazed potatoes to a baking sheet and broil on high for 2-3 minutes. Watch closely—they'll darken quickly. This final step intensifies the caramelization and adds that restaurant-quality crispiness to the edges. Just be careful not to burn them, as broilers can be fierce.
This optional step isn't necessary but takes your dish to the next level. I find it particularly useful when serving these potatoes at gatherings where presentation matters. The broiled version has that extra "wow" factor that makes people ask for seconds. Either way, you'll have achieved that perfect balance of smoky crunch and creamy interior that makes this recipe a standout.
Pro Tips For Making Barbeque Nation Crispy Potato
- PRECUT POTATOES UNIFORM: Cut Russets into 1-inch chunks—no smaller, or they’ll burn before crisping. I learned this the hard way when my last batch turned to charcoal on the edges while still doughy inside.
- DRY THEM WELL: Pat those potato chunks aggressively with paper towels—water is the enemy of crispiness. Skip this, and you’ll end up with sad, steamed potatoes instead of golden crunch.
- SALT BEFORE SEASONING: Sprinkle 1 teaspoon salt on the dried potatoes before adding the smoked paprika mix. It clings better and guarantees flavor penetration—no more bland bites hiding under the spices.
- BAKE IN BATCHES: Crowd the tray, and you’ll steam the potatoes instead of crisping them. Spread them in a single layer with space between—yes, even if it means two trips to the oven. Trust me, it’s worth it.
Troubleshooting perfect results
Potatoes Too Dry
If your potatoes end up dry or tough, it’s usually because they cooked too long or weren’t cut evenly. To fix this, start by cutting all wedges to the exact same thickness—1½ inches is ideal.
Also, check your grill temperature: if it’s too hot, move the potatoes to a cooler zone. For extra moisture, brush the wedges with 1 tbsp olive oil before seasoning. The key is patience—pull them when a knife slides in easily near the thickest part. 💡
Uneven Browning
Uneven browning happens when some wedges cook faster than others. To prevent this, arrange potatoes in a single layer with space between them on the grill grates. If you notice one side browning too quickly, rotate the platter or move those wedges to a cooler part of the grill.
For stubborn spots, flip them more frequently—every 3-5 minutes ensures even cooking. A wire grill basket can also help distribute heat more evenly. ⚡
Glaze Too Thin
The creamy glaze should coat the potatoes without pooling—if it’s too thin, it won’t cling properly. Simmer the mixture for an extra 1-2 minutes until it thickens slightly. If it’s still too runny, whisk in ½ tsp cornstarch mixed with 1 tsp cold water to stabilize it.
For extra richness, add a pinch of smoked paprika to the glaze before tossing with the potatoes. This adds depth and ties the flavors together beautifully. 🥛
Potatoes Stick Together
If your wedges clump after grilling, they likely didn’t dry out enough before cooking. Pat them extra dry with paper towels before seasoning, and avoid overcrowding on the grill. For the glaze step, toss the potatoes gently but firmly to separate them.
If they’re already stuck, spread them out on a baking sheet and broil for 1-2 minutes to crisp the edges and prevent sticking. A light spray of olive oil on the platter before serving also helps. 🌟
Lack of Smoky Flavor
Smoky flavor comes from both the smoked paprika and proper grilling technique. If your potatoes taste bland, double-check that your grill is hot enough—400°F is ideal. For extra smoke, add wood chips (hickory or apple work well) to your grill 10 minutes before cooking.
Also, make sure your smoked paprika is fresh—old spices lose their punch. A sprinkle of liquid smoke (½ tsp) in the glaze can also boost the smoky depth if needed. 🌶️
Glaze Too Sweet
The brown sugar in the glaze adds a subtle caramel note, but if it’s overpowering, reduce it to ½ tbsp or swap it for white sugar. Taste the glaze before tossing it with the potatoes—it should complement, not dominate, the smoky flavors.
For a tangier balance, add ½ tsp lemon juice to the glaze. If the potatoes are already cooked, serve them with a side of pickled onions to cut through any sweetness. 🍯
Nutrition facts
Frequently asked questions
Can I make these crispy potatoes in the oven instead of on the grill?
Preheat your oven to 425°F and spread the seasoned wedges on a parchment-lined baking sheet in a single layer. Roast for 30-35 minutes, flipping halfway, until deeply browned. For extra crispiness, broil for 2-3 minutes at the end. The oven method works great for indoor cooking or when grilling isn't an option.
How do I store leftovers to keep them crispy?
Store leftovers in an airtight container for up to 4-5 days, but for best texture, reheat in a 425°F oven for 10 minutes until crispy again. For meal prep, toss cooled potatoes with 1 tsp olive oil before storing to maintain crispness. Avoid microwaving—it makes them soggy.
What’s the best potato variety for maximum crispiness?
Russet potatoes are ideal for their high starch content, but Yukon Golds work well if you prefer a creamier interior. Avoid waxy potatoes like red or fingerlings—they won’t crisp up as nicely. For restaurant-quality results, stick with Russets or Yukons.
Can I make this recipe ahead of time?
Yes! Par-cook the potatoes by grilling or roasting them until just tender (12-15 minutes on the grill). Let them cool, then store in cold water in the fridge. Drain, pat dry, and finish with the glaze when ready to serve. This keeps them fresh for up to 2 days before crisping.
Why does my glaze keep separating?
This happens when the butter and cream aren’t properly emulsified. Whisk vigorously over low heat until smooth, then add the sugar and garlic gradually. For extra stability, whisk in ½ tsp cornstarch mixed with 1 tsp cold water at the end. Keep heat gentle to prevent curdling.