Smoked Potatoes BBQ Recipe: Crispy Edges and Smoky Depth in Every Bite

Smoking potatoes transforms them from simple side dish to the star of your BBQ spread. This method delivers crispy, caramelized edges with deep smoky flavor that penetrates every bite. The process is straightforward but yields professional results that will elevate any cookout.

By controlling temperature and wood selection, you create potatoes with perfect texture—tender inside, crisp outside. A light seasoning enhances their natural flavor without overpowering the smoke. Whether serving alongside grilled meats or as a vegan centerpiece, these potatoes bring restaurant-quality appeal to your backyard.

Ingredients for Smoked Potatoes Bbq

These twelve ingredients deliver that perfect balance of crispy edges and deep smoky flavor you’re after.

[recipeingredientscaler]

The potatoes are everything here—Yukon Golds give you that buttery texture with just enough starch for crispiness. Look for firm, unblemished baby potatoes (1.5-2 inches) at Trader Joe’s or your local farmers market. Their thin skins crisp beautifully while the centers stay creamy. For wood chips, applewood is my go-to (available at Home Depot or Lowe’s), but cherry or hickory work too. The rosemary isn’t just for flavor—those sprigs placed on the smoker grate add aromatic smoke that penetrates the potatoes.

No Yukon Golds? Red potatoes work in a pinch (they hold shape better than russets). Out of applewood? Pecan or oak chips give good results. Vegan butter can be swapped for more olive oil, but you’ll miss that rich finish. The cornmeal is non-negotiable for that restaurant-style crust—Bob’s Red Mill makes a great coarse grind. If you’re skipping the smoker, liquid smoke (1/4 tsp) brushed on before roasting mimics some depth, but it’s not the same as the real deal.

Prepped potatoes can sit in cold water up to 4 hours before smoking (keeps them from browning). Store smoked potatoes in a paper bag—not plastic—at room temp for 2 days, or refrigerate for 5 days. They reheat beautifully in a dry skillet to recrisp the edges. The wood chips? Keep them in a sealed container away from moisture—they’ll last 6-12 months that way.

Step-by-Step Instructions for Smoked Potatoes BBQ

This method delivers perfectly crispy edges with deep smoky flavor—simple steps, incredible results.

Step 1: Prepare the Potatoes for Maximum Crispiness

Start by halving the 2 lb Baby Yukon Gold Potatoes lengthwise, creating flat surfaces that will crisp beautifully. I prefer uniform 1.5-2 inch potatoes because they cook evenly and develop perfect texture. Place the cut potatoes in a large bowl and cover with cold water.

Soak the potatoes for 15 minutes—this removes excess starch, which is the secret to extra-crispy edges. While they soak, prepare your seasoning mixture. The starch removal step makes a noticeable difference in the final texture, so don’t skip it.

Step 2: Season and Coat for Flavor and Crunch

Drain the potatoes thoroughly and pat them completely dry with paper towels. Transfer them to a clean bowl and drizzle with the 3 tbsp Extra-Virgin Olive Oil. Toss gently but thoroughly until every piece is evenly coated—the oil helps the seasonings adhere and promotes even browning.

In a small bowl, combine the 1.5 tsp Diamond Crystal Kosher Salt, 1 tsp Freshly Ground Black Pepper, 1 tsp Garlic Powder, 1 tsp Smoked Paprika, 1 tbsp Nutritional Yeast, and 1 tsp Lemon Zest. Sprinkle this mixture over the potatoes and toss again. Then add the 2 tbsp Coarse Cornmeal and toss once more—this creates that signature crispy crust. The cornmeal adds the perfect textural contrast to the creamy potato centers.

Step 3: Set Up Your Smoker for Optimal Flavor

Prepare your smoker according to manufacturer instructions, targeting a consistent 250°F temperature. Add the 2 cups Applewood Chips that have been soaked in water for 30 minutes—this creates that clean, fruity smoke flavor that pairs perfectly with potatoes. I prefer applewood for its mild sweetness that complements rather than overpowers.

Place the 4 whole Fresh Rosemary Sprigs directly on the hot coals or in your smoker box. As they smolder, they’ll infuse the potatoes with aromatic herbal notes. Arrange the seasoned potatoes cut-side down on the smoker grates, leaving space between each piece for proper air circulation. This positioning ensures maximum smoke exposure and even cooking.

Step 4: Smoke to Perfection with Strategic Timing

Smoke the potatoes for 45-60 minutes, flipping them halfway through the cooking time. You’re looking for deep golden brown edges and a internal temperature of 205°F—this indicates perfect doneness. The potatoes should yield easily when pierced with a fork but maintain their shape.

During the last 10 minutes of smoking, add the 2 tbsp Vegan Butter to a small heatproof dish and place it in the smoker to melt. This infused butter will add another layer of richness when you finish the potatoes. Watch carefully during this final phase—the sugars in the cornmeal can go from perfectly caramelized to burned quickly.

Step 5: Finish and Serve for Maximum Impact

Transfer the smoked potatoes to a serving platter and immediately drizzle with the melted vegan butter. Toss gently to coat—this step adds glossy richness and helps the crispy edges stay crispy. The residual heat will allow the potatoes to absorb just enough butter without becoming soggy.

Garnish with an extra sprinkle of smoked paprika and lemon zest for visual appeal and a brightness that cuts through the smoky richness. Serve immediately while the contrast between crispy edges and creamy interiors is at its peak. These potatoes pair beautifully with grilled proteins or stand alone as a satisfying vegetarian centerpiece.

Dietary Considerations for This Dish

Naturally Vegan

This recipe is inherently 100% plant-based, making it perfect for vegan diets or anyone looking to reduce animal products. The combination of Yukon Gold potatoes, olive oil, and aromatic smoke creates satisfying richness without any dairy or meat. I love that it proves BBQ can be completely plant-powered while still delivering that crave-worthy smoky flavor. 🌱

Gluten-Free Friendly

The only potential gluten concern comes from the cornmeal—ensure you’re using a certified gluten-free brand like Bob’s Red Mill if needed. All other ingredients are naturally gluten-free, from the potatoes to the spices. I’ve served these to gluten-sensitive friends without issue, just double-check your cornmeal label.

Low-FODMAP Adaptation

For those avoiding FODMAPs, swap the garlic powder for 1 tsp garlic-infused olive oil in the seasoning mix. Use the green parts of scallions instead of lemon zest if citrus is problematic. The smoked paprika and rosemary remain safe choices that keep the flavor profile intact.

Allergy Considerations

This recipe is free from the top 9 allergens—no dairy, eggs, nuts, soy, wheat, fish, or shellfish. The only potential allergen is the vegan butter (check for soy if sensitive). I’ve made these for nut-allergic friends using Earth Balance Soy-Free with great results. Always verify labels for cross-contamination warnings.

Keto-Friendly Option

While potatoes are higher in carbs, you can reduce the impact by cutting them into 1-inch cubes instead of halves—this increases crispy surface area per bite. Serve with a side of avocado crema (blended avocado, lime, and cilantro) to add healthy fats that balance the carbs.

Salt Adjustments

The recipe uses 1.5 tsp Diamond Crystal kosher salt, which is less salty by volume than table salt. If using table salt, reduce to 1 tsp total. For low-sodium diets, start with ½ tsp and adjust to taste after smoking. The smoky flavor actually enhances perception of saltiness, so you may need less than expected. 💡

Frequently Asked Questions