BBQ Grilled Potatoes Recipe: Smoky Char With Crispy Edges

There’s nothing like the smoky char of potatoes fresh off the grill. This method delivers crispy edges and tender centers every time.

I learned this technique at family cookouts, where hickory smoke filled the air. Simple prep, big flavor—no fancy tools required.

Ingredients for Bbq Grilled Potatoes

Simple ingredients deliver that signature smoky char and crispy edges we all love.

[recipe_ingredient_scaler]

The potatoes are the foundation here. Yukon Golds strike the perfect balance between creamy and firm—avoid waxy red potatoes as they won’t crisp properly. Whole Foods or Trader Joe’s typically carry high-quality Yukon Golds with vibrant, unblemished skins. Hickory wood chips are ideal for that authentic BBQ smoke, but apple or cherry wood works beautifully too. Soak the chips for at least 30 minutes before grilling to ensure steady smoke.

Need to swap hickory? Mesquite chips add intensity, while alder wood offers a milder flavor. No wood chips? A dash of liquid smoke (about 1/4 tsp) brushed on the potatoes mimics the effect. Garlic powder can be replaced with fresh minced garlic at a 1:1 ratio, though it may burn more easily on the grill. For the herbs, fresh rosemary and thyme at triple the amount works if you have them on hand.

Store uncooked potatoes in a cool, dark place for up to 2 weeks. Once grilled, leftovers keep in the fridge for 4-5 days—reheat on the grill or in a skillet to revive crispiness. Wood chips should be stored in a sealed container away from moisture to prevent mold. Always soak them fresh before each use.

Step-by-Step Instructions for BBQ Grilled Potatoes

This method ensures crispy edges and smoky depth with every bite, no shortcuts.

Step 1: Prepare and Season the Potatoes

Scrub the 2 lb Yukon Gold Potatoes thoroughly under cold water to remove any dirt, then cut them into even wedges. This uniform size ensures even cooking on the grill. Pat the wedges completely dry with a clean towel—any residual moisture will steam the potatoes instead of allowing them to crisp.

In a large bowl, toss the dried potato wedges with 2 tbsp Extra-Virgin Olive Oil, 1.5 tsp Kosher Salt, 1 tsp Freshly Ground Black Pepper, 1 tsp Garlic Powder, 1 tsp Smoked Paprika, 1 tsp Dried Rosemary, and 0.5 tsp Dried Thyme. I crush the rosemary between my fingers as I add it to release its aromatic oils. Ensure every wedge is evenly coated for maximum flavor in each bite.

Step 2: Set Up the Grill for Indirect Heat and Smoke

Prepare your grill for indirect heat by banking the coals to one side or turning off one set of burners on a gas grill. The target temperature is 375-400°F. This setup allows the potatoes to cook through without burning the exterior.

Drain the 1 cup Hickory Wood Chips (soaked in water for at least 30 minutes) and add them directly to the hot coals or place them in a smoker box for a gas grill. Close the lid and wait for the chips to begin producing a steady stream of smoke. You’ll know it’s ready when you see thin, blue-gray smoke—this is the clean, flavorful smoke you want, not the acrid white smoke from wet chips.

Step 3: Grill the Potatoes to Crispy Perfection

Arrange the seasoned potato wedges on the grill grate over the indirect heat side. Close the lid and let them cook undisturbed for 20-25 minutes. Resist the urge to flip or move them—this allows the underside to develop a deep, crispy crust.

After 20 minutes, flip the wedges and baste them with the remaining 1 tbsp Extra-Virgin Olive Oil mixed with 2 tbsp Unsalted Butter (melted). Continue grilling for another 15-20 minutes, basting occasionally, until the potatoes are golden brown and crispy on all sides. They should be tender inside with a satisfying crunch when tested with a fork.

Step 4: Serve with Fresh Garnishes

Transfer the grilled potatoes to a serving platter. The exterior should have a deep, smoky char with crispy edges, while the interior remains fluffy and tender. This contrast is what makes the dish.

Garnish with 0.25 cup Fresh Parsley (chopped) and serve immediately with the 4 pieces Lemon Wedges on the side. The brightness of the lemon and fresh parsley cuts through the richness of the smoky, crispy potatoes, balancing each bite perfectly. Serve while hot for the best texture and flavor.

Creative Variations of This Dish

🔥 Spicy Texas Style

For a bold kick, toss your potato wedges with 1 tbsp smoked paprika, 1 tsp cayenne pepper, and 2 tbsp olive oil before grilling. Add a sprinkle of 1/2 tsp chipotle powder for extra heat. Grill over direct heat for 12-15 minutes, flipping halfway, until crispy. Serve with a side of cool ranch or avocado crema to balance the spice.

🍳 Sweet and Savory Fusion

Combine 1 tbsp maple syrup, 1 tbsp Dijon mustard, and 1/2 tsp cinnamon for a glaze. Brush it over parboiled potato slices before grilling. Cook on medium heat for 10-12 minutes, basting occasionally. The result is a caramelized, tangy-sweet crust with a smoky depth.

🥗 Healthy Lighter Version

Skip the oil and use 1/4 cup low-sodium chicken broth to toss the potatoes before grilling. Season with 1 tsp garlic powder, 1 tsp rosemary, and 1/2 tsp black pepper. Grill in a perforated pan for 15-18 minutes until golden. This cuts calories but keeps the flavor robust.

🍂 Seasonal Twist

For a fall-inspired dish, mix 1 tbsp fresh sage, 1 tsp thyme, and 1/4 cup apple cider into your oil coating. Grill thick-cut potato rounds for 12-14 minutes, flipping once. The cider adds a subtle sweetness, while the herbs bring earthy warmth.