Pellet Smoker Potatoes Recipe: Crispy Skin and Fluffy Hearts in One Run

This pellet smoker potatoes recipe turns humble spuds into a crispy, smoky masterpiece that steals every meal. The key lies in balancing indirect heat and precise temperature control—something I perfected after years of backyard cookouts where the smoke from hickory wood turned ordinary potatoes into crowd-pleasing centerpieces.

This method delivers fluffy interiors with a crunchy exterior, all while infusing that unmistakable wood-fired flavor you can’t get from an oven.

The process starts with parboiling the potatoes to create a stable base, then seasoning them with a simple rub before they hit the smoker. I use 225°F for even cooking, letting the pellets handle the temperature work while I focus on timing—about 90 minutes for perfect results.

The beauty of pellet smokers is their consistency; no more guessing or flare-ups, just reliable, repeatable smoke every time. This technique works equally well for dinner sides or as a standalone dish when paired with complementary proteins.

What you’ll end up with is a dish that’s restaurant-quality but made in your own backyard. The potatoes develop a deep golden crust from the smoke, while their centers remain tender and pillowy.

The aroma alone will have everyone gathering around the grill, and the flavor—savory, slightly sweet, with that unmistakable smoky depth—makes them impossible to resist. Once you try smoked potatoes, you’ll never go back to boiling them again.

For extra flavor, brush the finished potatoes with melted butter and fresh herbs before serving. They pair beautifully with grilled meats, salads, or even as a standalone appetizer when sliced into wedges. Let’s get smoking—your next meal is about to get an upgrade.

Ingredients for pellet smoker potatoes

Six pounds of potatoes meet smoky wood—simple ingredients, restaurant-quality results.

[recipe_ingredient_scaler]

The potatoes are everything here. Russets hold up best to smoking, but Yukon Golds work if you prefer creamier texture. Look for uniform size—they cook more evenly. I always grab organic from Whole Foods or Trader Joe’s for that extra crisp. The hickory pellets? Traeger or Rec-Tec brands are my go-tos—they burn cleaner and give that authentic wood-fired taste. Don’t skimp on the wood; cheap pellets taste like cardboard.

No fresh rosemary or thyme? Dried herbs at half the amount will work, but the flavor just isn’t the same. Want to skip the vinegar? Lemon juice or buttermilk can tenderize, but the vinegar gives that perfect balance of tang and sweetness. Smoked paprika is non-negotiable for that smoky depth—Penzeys has great quality. If you’re in a pinch, regular paprika plus a dash of liquid smoke gets you close. The butter for finishing? Full-fat only—reduced-fat loses that rich mouthfeel.

These potatoes reheat beautifully—just pop them in a 350°F oven for 10 minutes to crisp up again. Store leftovers in the fridge for 4-5 days or freeze for 3 months (thaw overnight in the fridge). I portion mine into containers so I can grab a side anytime. The aroma alone makes them worth the effort, and the smoky crust? Worth every minute of the process. Serve with a drizzle of melted butter and extra herbs for that final touch.

Step-by-step instructions for smoked pellet potatoes

Here’s how to transform simple russet potatoes into smoky, crisp-skinned perfection using your pellet smoker.

Start by thoroughly drying the 5 lb russet potatoes with paper towels—this is non-negotiable for crispy skin. Cut them into 1½-inch chunks, ensuring uniform size so they cook evenly. Place them in a large bowl and toss with the 2 tbsp apple cider vinegar, which helps tenderize the potatoes while adding subtle tang.

In a small bowl, combine the 1 tbsp smoked paprika, 1 tbsp fresh rosemary, 1 tbsp fresh thyme, 1½ tbsp diamond crystal kosher salt, and 1 tbsp freshly ground black peppercorns. This aromatic blend is your secret weapon for depth of flavor. Toss the potatoes in this mixture until evenly coated, pressing gently to ensure the seasoning adheres to every surface.

Here’s the thing—don’t skip the vinegar soak. Let the potatoes sit for 15 minutes while you prepare the smoker. This step prevents them from turning mushy and ensures that crispy exterior we’re after.

Lightly coat the seasoned potatoes with the ¼ cup olive oil, tossing until they glisten. The oil creates a barrier that helps develop that coveted crispy skin while allowing the smoke to penetrate. Spread them in a single layer on a parchment-lined sheet pan to prevent sticking.

Load the potatoes onto your pellet smoker and preheat with the 2 lb hickory wood pellets until the temperature reaches 375°F. Hickory gives these potatoes that classic smoky depth without overpowering the natural potato flavor. Once at temperature, smoke the potatoes for 45 minutes, shaking the tray occasionally to ensure even exposure to the heat and smoke.

After 45 minutes, you’ll notice the edges starting to crisp—that’s your signal to flip them. This two-sided cooking ensures perfect browning and even cooking throughout. The potatoes should be tender when pierced with a fork but still hold their shape.

While the potatoes are still hot, transfer them to a large bowl. Add the ½ cup melted unsalted butter and toss gently to coat. Here’s where the magic happens—the butter melts into the hot potatoes, creating a luscious, velvety finish while enhancing their natural flavor.

Now for the garlic: Add the 4 minced garlic cloves to the bowl and toss everything together. The garlic infuses the butter with its aromatic sweetness, creating a flavor profile that’s simply irresistible. Let the potatoes sit for 2-3 minutes so the garlic fully incorporates into the butter coating.

Serve immediately while still hot, straight from the smoker. The contrast of crispy skin and fluffy interior makes these potatoes unforgettable. The smoky aroma will fill your kitchen, signaling that you’ve just created something special.

Creative variations of this dish

Herb-Infused Mediterranean

Take your smoked potatoes to the next level by adding a Mediterranean twist. After smoking, toss the finished potatoes with 2 tbsp chopped oregano and 1 tbsp lemon zest from a fresh lemon.

I also drizzle them with 2 tbsp extra-virgin olive oil and finish with flaky sea salt like Maldon. This version pairs beautifully with grilled chicken or a simple Greek salad. The citrus and herbs cut through the smoky richness perfectly. 🌿

Spicy Southwest Style

For heat lovers, swap the thyme for 1 tbsp ground cumin and add 1 tbsp chili powder to the rub. After smoking, toss the potatoes with 2 tbsp sour cream and 1 tbsp lime juice.

Top with ¼ cup crumbled cotija cheese and ½ tsp cayenne pepper for extra kick. This version works wonderfully alongside grilled steak or as a side for tacos. 🌶️

Creamy Truffle Delight

Elevate your smoked potatoes with a luxurious finish by mixing ¼ cup truffle oil with the melted butter before tossing. I also add 2 tbsp grated Parmesan cheese and 1 tbsp chopped chives for extra depth.

This version is perfect for special occasions or when you want to impress guests. The earthy truffle notes pair beautifully with the smoky flavor. ✨

Sweet Potato Fusion

Swap the russets for 5 lb sweet potatoes (cut into 1-inch cubes) and adjust the rub with 1 tbsp brown sugar and 1 tbsp smoked paprika. Smoke at 350°F for 60 minutes, flipping halfway.

Finish with ½ cup brown sugar butter (melted butter + 2 tbsp brown sugar) and 1 tbsp cinnamon. This version is a crowd-pleaser, especially during the holidays. 🍠

Crispy Parmesan Crust

For an extra-crispy texture, press ½ cup panko breadcrumbs mixed with 1 tbsp grated Parmesan onto the tops of the potatoes before smoking. This creates a golden, crunchy crust that contrasts beautifully with the soft interior.

Serve with a drizzle of balsamic glaze for a sweet-tangy finish. This version is perfect for a hearty meal. 🧀

Frequently asked questions