Smoked Red Potatoes

This post may contain affiliate links. Please read my disclosure policy.

Fork tender smoked red potatoes with crispy skins are completely irresistible. Make a batch today as a flavorful side dish for any meal!

Fresh tarragon and aromatics like sweet onion and garlic add mouthwatering flavor to this humble vegetable. Simply toss all of the ingredients together, pour them onto a pan, and cook until tender!

Add some chicken quarters or turkey legs to your smoked red potatoes and you’ve got yourself a complete meal. Feeding a crowd? Use your smoker to make delicious baked beans or corn on the cob as well.

titled image for Smoked Red Potatoes


Making Smoked Red Potatoes

While this recipe is specifically for smoking red potatoes, you can use whichever type you wish. Just keep in mind that different varieties and sizes will affect the overall cooking time.

Fingerlings and Yukon Gold will be similar to reds. If you would prefer to use russets, I have a separate post for those here.

Smoked Red Potatoes ingredients
  • Use plenty of oil. Whether you are using a cast iron or baking sheet, a good layer of oil will prevent sticking and make it easier to mix the smoked red potatoes throughout the cooking process.
  • Create similar sized pieces. Chop larger veggies in halves or quarters as needed to ensure that the entire batch is evenly cooked.
  • Swap out herbs. If you don’t have tarragon (or don’t like the flavor), rosemary is an excellent substitute.
  • Tip for using a grill instead: Soak the wood you want to use first, at least 2 hours or even overnight. Set the grill to indirect cooking, heat to 225°, then follow the directions as listed.
  • Don’t pull them off too early! Trust me, it’s worth the extra 5 to 10 minutes to guarantee they are perfectly fork tender.
Smoked Red Potatoes ingredients in a bowl

Smoked Red Potatoes FAQ

When are smoked red potatoes done?

You should be able to insert a fork all the way into the center without any resistance. Always test the larger pieces, because if those are done then the smaller ones will be too.

Smoked Red Potatoes finished in a cast iron skillet

What flavor of wood is best for baked potatoes in the smoker?

I prefer a blend of oak, maple, and hickory and always have a bag of that on hand. However, any type of fruit tree variety (like apple or cherry) tends to turn out well.

Because this vegetable has a thin skin, I recommend steering clear of harsher woods like mesquite if you can. It can infuse too much smoke flavor into the vegetables, creating an unpleasant taste.

What’s the best way to reheat leftovers?

Pop them in the oven at 350° for about 10 minutes to get the skin nice and crispy again. Otherwise, heat in the microwave or in a pan on the stove until warmed through.


With love from our simple kitchen to yours. 

Get Free Recipes Sent to Your Email

Do you ❤️ TSRI? Don’t miss another recipe!

Subscribe to The Slow Roasted Italian by email to receive new recipes in your inbox!!

Don’t miss a thing! Follow us on Facebook Twitter Pinterest | Instagram ❤ ❤ ❤  

red creamer potatoes in white dish

smoked red potatoes

Smoked Red Potatoes

Donna Elick
Fork tender smoked red potatoes with crispy skins are completely irresistible. Make a batch today as a flavorful side dish for any meal!
5 stars from 1 review
Tried this recipe?Please comment and review!
Prep Time 10 minutes
Cook Time 2 hours 10 minutes
Total Time 2 hours 20 minutes
Course Side Dish
Cuisine American
Method Smoker
Servings 8 – 12


  • 3 pounds small red potatoes, washed and halved (cut larger potatoes into quarters)
  • 1 small sweet onion, sliced
  • 1/4 cup salted butter, melted
  • 1 teaspoon kosher salt
  • 1/2 teaspoon black pepper
  • 10 leaves fresh tarragon
  • 2 garlic cloves, peeled and sliced in half


  • Preheat the smoker to 225°F. Choose your favorite wood, I am using my favorite blend of oak, maple and hickory on my pellet smoker.
  • Oil a cast iron pan or use a cookie sheet lined with aluminum foil and oiled (make sure it fits on your smoker). Set aside.
  • Combine the potatoes, onions, butter, salt, pepper, tarragon leaves and garlic in a large bowl. Toss to combine and pour into cast iron skillet or onto the prepared cookie sheet.
  • Once the smoker is preheated place the
  • Cook for 2 hours. Open and test the potatoes to see if they are fork tender (when you can easily insert a fork all the way into the potato).
  • Once they are fork tender remove from the smoker.
  • Serve and enjoy!

SMOKING ON A GRILL (Like a Big Green Egg)

  • The night before or at least 2 hours before soak the wood hunk you want to use for smoking.
  • Prepared your BBQ indirect cooking.
  • Heat your BBQ to 225°F.
  • Continue with the above instructions.

Donna’s Notes

You can use any type of potatoes you wish. Just keep in mind size and type of potatoes may change time of cooking.
You don’t have Tarragon, no worries it is excellent with Rosemary


Serving: 1 | Calories: 187cal | Carbohydrates: 31g | Protein: 4g | Fat: 6g | Saturated Fat: 4g | Cholesterol: 15mg | Sodium: 371mg | Sugar: 4g | Fiber: 3g | Calcium: 38mg | Iron: 2mg

All nutritional information is based on third party calculations and is only an estimate. Each recipe’s nutritional value will vary depending on the ingredients used, measuring methods, and portion sizes.

Tried this recipe?Let us know how it was!
titled image for Smoked Red Potatoes

Originally published April 2021

Disclosure: Posts may contain affiliate links. If you purchase a product through an affiliate link your price will remain the same and The Slow Roasted Italian will automatically receive a small commission. Thank you for supporting us, it helps us keep creating new recipes.


  1. 5 stars
    I tried this with hickory logs and some rosemary, the taste was incredible. I will be using this recipe for potatoes anytime we smoke our meats now.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating