BBQ Potatoes Recipe: Smoky Grill-Side Crunch With Caramelized Edges

This BBQ potato recipe transforms humble spuds into smoky, caramelized perfection that'll steal the show at any cookout. 🔥 The secret lies in the balance of heat and patience—just like my first backyard cookout where hickory smoke turned simple potatoes into something unforgettable.

You'll need just a handful of ingredients and one key technique: high-heat roasting with a smoky seasoning blend that creates those coveted crispy edges.

What sets these apart is the foil-wrapped method, which locks in moisture while allowing the edges to blister into golden crunch. I developed this technique after years of perfecting smoky flavors, and it delivers restaurant-quality results without needing a professional smoker.

The potatoes absorb the BBQ seasoning deeply, giving each bite a perfect balance of smoky, slightly sweet, and savory flavors.

By the time they emerge from the oven, you'll have potatoes with crispy, caramelized edges and tender, flavorful centers that practically melt in your mouth. The aroma alone will have everyone gathering around your grill—this isn't just a side dish, it's the star of the meal.

Serve them alongside burgers, ribs, or as a standalone appetizer that disappears faster than you can say "second helping."

Ready in just 45 minutes, these potatoes are perfect for game day, summer BBQs, or any time you want to elevate your potato game. Here's how to make them—once you try this method, you'll never go back to plain old boiled spuds again.

Ingredients for bbq potato

Just twelve ingredients—plus one game-changing foil trick—turn ordinary potatoes into smoky, crispy showstoppers.

The potatoes are everything here. Russets are your best bet—their high starch content creates those perfect crispy edges while staying fluffy inside. Grab the biggest bag you can find at Trader Joe's or WinCo for the best price per pound. If you're using a smoker, hickory pellets from Traeger or Green Mountain Grills give that authentic BBQ flavor. For the seasoning blend, I always make my own—just mix smoked paprika, brown sugar, garlic powder, onion powder, salt, and black pepper—but Badia BBQ Seasoning works in a pinch. The key is balancing sweet and smoky, so don't skimp on the brown sugar.

No smoker? No problem. Substitute liquid smoke at 1 tsp if you're cooking indoors, but trust me, the real deal tastes better. Running short on heavy cream? Half-and-half works too, though the texture won't be quite as rich. The foil-wrapping trick is non-negotiable—it traps steam to keep the centers tender while letting those edges crisp up. If you're worried about foil sticking, lightly oil the sides before wrapping. For the rosemary, fresh is ideal, but dried at half the amount gets you close if you're in a hurry. And if you're feeling fancy, toss in a couple of wooden BBQ skewers to hold the foil together while cooking.

These potatoes reheat like a dream—just pop them in a 350°F oven for 10-15 minutes until crispy again. They keep well in the fridge for 4 days if stored in an airtight container, though I find they taste best the first day. For leftovers, I like to portion them into individual foil packets so they're ready to reheat in seconds. Freezing works too, but the texture gets a little softer—best for soups or mashed potatoes after thawing. Pro tip: Make a double batch. They disappear faster than you can say "second helping."

Step-by-step instructions for smoky grill-side potatoes

Here's how to transform simple russet potatoes into showstopping BBQ potatoes with crispy edges and smoky depth.

Preheat your grill to 400°F with the 0.5 cup hickory smoke pellets loaded. While it heats, scrub and cut the 2.5 lb russet potatoes into 2-inch chunks, leaving the skin on for texture. Toss them in a large bowl with 3 tbsp extra-virgin olive oil, 1.5 tsp salt, 0.5 tsp black pepper, 1 tsp garlic powder, and 1 tsp onion powder until evenly coated.

Spread the potatoes in a single layer on a baking sheet and let them sit at room temperature for 15 minutes. This resting period ensures even cooking and prevents them from steaming in the hot grill. Real talk: don't skip this step—it makes all the difference in achieving that perfect crispy exterior.

Once your grill reaches 400°F and you see steady smoke, add the potatoes in a single layer, leaving space between each piece. Grill for 20-25 minutes, turning occasionally, until they develop deep brown spots and the edges start to crisp. You'll know they're ready when they release easily from the grates and have a beautiful char pattern.

Here's the thing—don't be tempted to move them too frequently. Let them develop that smoky bark on the bottom first. I press down gently on the potatoes during the first minute to prevent them from curling and ensure even contact with the grill grates. If they start to burn before browning, move them to a cooler part of the grill.

While the potatoes are grilling, melt the 2 tbsp unsalted butter in a small saucepan over medium heat. Add the finely chopped 2 sprigs fresh rosemary, 1 tbsp brown sugar, and let it infuse for 1 minute until fragrant. Pour in the 0.25 cup heavy cream and 0.25 cup BBQ seasoning blend, stirring until smooth and slightly thickened.

When the potatoes are done grilling, transfer them to a large bowl. Pour the warm rosemary-cream mixture over the hot potatoes and toss gently to coat. The residual heat will create steam that helps the seasoning cling perfectly. This is where all the flavors come together—smoky, creamy, and slightly sweet from the brown sugar.

Transfer the potatoes to a serving platter and let them rest for 5 minutes before serving. This resting period allows the juices to redistribute, ensuring each bite is moist and flavorful. The potatoes should have crispy edges that give way to tender, smoky centers with that beautiful caramelized color throughout.

Garnish with additional BBQ seasoning blend if desired, and serve immediately while still warm. These potatoes are perfect as a side dish for grilled meats or as a hearty appetizer. The combination of smoky grill flavor, creamy richness, and crispy edges makes them unforgettable—trust me, your guests will be asking for this recipe again and again.

Troubleshooting this recipe

Uneven Cooking Fix

If your potatoes are cooking unevenly—some crispy, others still raw—it’s usually because of crowding or inconsistent heat. I’ve found the best solution is to cut potatoes into uniform 2-inch chunks (no smaller!) and arrange them in a single layer on the grill grates.

If using foil packets, poke holes in the foil before sealing to allow steam to escape—this prevents soggy centers. For gas grills, position potatoes over the hottest burners first to get that initial sear, then move to indirect heat for even cooking. 🔥

Preventing Soggy Centers

Foil-wrapped potatoes can turn out steamed instead of crispy if the moisture isn’t managed properly. After grilling, unfold the foil just enough to let excess steam escape for the last 5 minutes of cooking.

For extra insurance, sprinkle a pinch of salt inside the foil before sealing—it helps draw out moisture. If you’re short on time, parboil the potatoes for 3-4 minutes before grilling to jumpstart the cooking process while keeping them firm. ⚡

Burnt Exterior, Raw Inside

This classic BBQ potato problem happens when the outside chars before the heat penetrates. To fix it, lower your grill temperature to 375°F and extend cooking time by 5-10 minutes. I also recommend tossing potatoes in cornstarch (1 tbsp) before grilling—it creates a light crust that helps trap heat.

For stubbornly raw centers, pierce the potatoes with a fork before grilling to create steam vents. And if all else fails, finish them in the oven at 400°F for 10 minutes to ensure even doneness. 💡

Seasoning Not Sticking

If your BBQ seasoning blend is falling off instead of clinging to the potatoes, the issue is usually lack of moisture or oil. Before grilling, toss potatoes in 1 tbsp extra-virgin olive oil and let them sit for 10 minutes to absorb.

For extra grip, mix 1 tbsp melted butter into your seasoning blend—it acts as a binder. If using a smoker, spritz potatoes with apple cider vinegar (2 tbsp) halfway through cooking to help the seasoning adhere. 🌶️

Foil Sticking to Potatoes

Nothing ruins a perfect batch like potatoes glued to foil. To prevent this, lightly grease the foil with olive oil or cooking spray before wrapping. For extra insurance, use parchment paper between the foil and potatoes—it creates a non-stick barrier.

If you’re grilling directly on foil (no wrapping), use heavy-duty foil and avoid overlapping seams where potatoes touch. And here’s a pro tip: poke holes in the foil with a fork before sealing to release steam and prevent sticking. ✨

Smoke Flavor Too Weak

If your potatoes lack that deep smoky flavor, it’s likely because the heat wasn’t consistent or the smoke wasn’t introduced early enough. For gas grills, soak wood chips in water for 30 minutes before using them—this creates more smoke.

If using a smoker, load pellets at the start and maintain a steady 225-250°F for the first 10 minutes to build smoke. For indoor cooking, add 1 tsp liquid smoke to the cream mixture or spritz potatoes with smoke-infused oil before grilling. 💛

Frequently asked questions