Garlic and Herb Smoked Potatoes

An easy smoker recipe with the simplest ingredients, these Garlic and Herb Smoked Potatoes are velvety in texture and rich in flavor! Seasoned with dill, Italian seasoning, and Parmesan cheese this smoked potato recipe makes a delicious addition to any smoker recipe!

Go with me here for a minute because I want to paint you a picture. You’ve decided to break out your smoker and smoke a cut of meat, like smoked ribs or smoked chicken. You’ve cleared your day and you’re going to be monitoring your smoker in preparation for a delicious meal. Your day is planned and your agenda is set. But what are you going to serve with your meal? Have you thought about what side dishes you’re serving with your smoked meat? And are you really going to heat up your house by making side dishes on the stove or in the oven?

Queue the Garlic and Herb Smoked Potatoes! Ah…what an amazing smoker recipe! Smoking potatoes is a great way to enjoy a side dish! Let’s talk this one through. Your smoker is already prepped. You’re already smoking meat. There is PLENTY of room in that smoker…so why not smoke your side dishes? I mean, it’s a BRILLIANT concept…and super convenient, am I right? And one less mess!

Why This Recipe Works

For the love of amazing side dishes…guys!!! These smoked potatoes are just the best!

• They are easy to make with no hassle,
• Velvety in texture, zesty in flavor with the fresh garlic, and full of subtle spice with the dried dill, oregano, basil and Italian seasoning,
• And they take literally 5 minutes to prep!

I love love LOVE these smoked potatoes! Let me walk you through how SIMPLE this process is and what ingredients you’ll need.

What Potatoes To Use

Gemstone potatoes are the BEST to use for this smoker recipe.

Gemstone Potatoes are a mixture of white, red, and purple baby potatoes. They have a thin skin that has a flavorful and fresh taste. When cooked, they are extremely velvety and tender.

Ingredients You’ll Need

To start, you’ll marinate the gemstone potatoes in an extremely flavorful marinade. I’m talking CRAZY flavorful! This marinade is all about simple ingredients that I bet you already have in your kitchen! I use the following ingredients. Expert tip: If you have a flavor infused olive oil, use it for this recipe. It really enhances the flavor. I also find that when I use either kosher or himalayan salt, it adds more flavor due to the texture of the salt crystals. 

Want the secret to what makes this smoker recipe so phenomenal? FRESH GARLIC! And lots of it! Oh my goodness, the garlic! It’s the KEY ingredient. This garlic based marinade gives these smoked potatoes the most delicate and amazing flavor!

Preparing The Smoker

This recipe is smoker agnostic so you can make these potatoes in any type of smoker. A lot of my readers tell me they are constantly looking for traeger side dishes to make. I’ve made these on 3 types of smokers, including my traeger, with great success. Regardless of the smoker you use, I suggest adding a water pan to help add to the moisture level in the potatoes. If you’re smoker has a water pan, wrap it with heavy-duty aluminum foil before adding the water. By doing this, you’re saving yourself a lot of mess and we all know that less cleanup is always better. If you’re using a pellet smoker, add a small aluminum foil pan filled with water and set it directly on the smoker grates.

If you’re using wood chips or chunks in your smoker, place them in the designated tray. For this recipe, I find any wood type works well. I favor a mesquite or pecan wood the most. Preheat your smoker to 225°F before placing the food in the smoker.

Step-by-Step Recipe Instructions

Start by taking all the ingredients and put them in a gallon-sized plastic bag. After you’ve washed the potatoes, put them in the Ziplock bag, seal, and shake to ensure the marinade evenly coats all the potatoes. Place the bag in the refrigerator for a minimum of 2 hours. Expert Tip: Because there are no perishable ingredients in this recipe, the potatoes can marinate a room temperature.

Tear a big piece of aluminum foil and lay it out flat. Pour the marinated potatoes onto the large piece of aluminum foil.

You’re going to make a loose foil packet by folding the aluminum foil in half. Place the smoker potatoes and 2 Tablespoons of water in the center of the aluminum foil and then pull over one side so you can fold all the edges.

Expert Tip: Make sure you don’t seal the packet too tightly because you want some of the smoke to penetrate the potatoes. You can either poke holes in the foil packet or leave a small opening in the middle of the foil packet.

Next, place the foil packet on the smoker and let them smoke for 2 hours.

Once done, pull the foil packet from the smoker and slowly open. Pour the smoked potatoes into a bowl and you’re ready to serve!

Expert Tips and FAQs

• By adding the 2 Tablespoons of water directly into the foil packet, you’re adding direct moisture to the potatoes. This helps the potatoes have more of a velvety texture.
• A lot of people ask me how the smoke flavor gets to the potatoes when they are sealed in a foil packet. If you want a smoke flavor, make sure you don’t seal the packet too tightly. Your goal here is to let some of the smoke in so the potatoes have a smokey flavor. You can either poke holes in the foil packet or leave a small opening in the middle of the foil packet. Depending on how much of a smoke flavor you want will depend on what method to use.
• After 2 hours in the smoker, take a fork and gently press into a potato to ensure they are done.
• I love to top these smoked potatoes with fresh chopped parsley and fresh grated Parmesan cheese!
• Using a flavored olive oil really helps bring out the flavor in these Garlic and Herb Smoked Potatoes. If you don’t have a flavored olive oil, it’s ok…you can use regular olive oil.
• Let the potatoes marinate for at least 2 hours…but longer is better! Typically, I let these potatoes marinate overnight, up to 24 hours.

Smoker Cookbook

Are you looking for more smoker recipes? Not only do I have a collection here, but I also just published a smoking cookbook! It contains 65 smoker recipes that anyone can do! Whether you’re new to the practice or just want to brush up on the basics, Smoking Meat Made Easy is your ultimate guide to backyard smoking. Master the most flavorful techniques, with dozens of options that are easy to follow, and that work with any type of smoker.

Go order your copy on Amazon here:

Other Smoked Foods You’ll Love

These smoked potatoes need companions! If you want to pair these potatoes with some other amazing smoked foods, here’s some of my favorite smoker recipes you should try. A lot of people are intimidated by trying a Smoked Brisket but it’s a pretty straightforward process. I even give you some tips on how to get past the stall.

I often pair my Smoked Cherry Tomatoes with Basil and Goat Cheese with these potatoes. Both go really well as side dishes with any smoked meat, such as my Smoked Pork Tenderloin.

You should also check out my article on 16 Recipes That Will Convince You To Buy A Smoker because there are so many foods that can be smoked. Smoked lobster, smoked salmon…you name it and I cover it in this article.

I can’t wait to hear how your smoked potatoes turned out, so leave a comment below letting me know! When you make this recipe, use the hashtag #recipesworthrepeating on INSTAGRAM so I can see how yours looks!

Make sure to FOLLOW ME on Facebook, Twitter, Instagram, and Pinterest.  I’m always posting recipes that I know you will love.

Garlic and Herb Smoked Potatoes

An easy smoker recipe with the simplest ingredients, these Garlic and Herb Smoked Potatoes are velvety in texture and rich in flavor! Seasoned with dill, Italian seasoning, and Parmesan cheese, this smoked potato recipe makes a delicious addition to any meal!

5 from 10 votes

Print Pin Rate

Course: dinner

Cuisine: American

Prep Time: 5 minutes

Cook Time: 2 hours

Total Time: 2 hours 5 minutes

Servings: 6 people

Calories: 119kcal

Author: Amanda Mason

Equipment

• ▢
  Smoker

Ingredients

• ▢ 1.5 lb bag of Gemstone Potatoes
• ▢ 1/4 cup Parmesan, fresh grated (optional)
• ▢ fresh chopped parsley, (optional)

For the Marinade

• ▢ 2 Tablsepoons olive oil, (use a flavored olive oil like garlic or basil if you have it on hand. It enhances the flavor)
• ▢ 10-12 garlic cloves, freshly chopped
• ▢ 1/2 teaspoon dried oregano
• ▢ 1/2 teaspoon dried basil
• ▢ 1/2 teaspoon dried dill
• ▢ 1/2 teaspoon salt
• ▢ 1/2 teaspoon dried Italian seasoning
• ▢ 1/4 teaspoon ground pepper

Instructions

• Preheat your smoker to 225°F. This is the temperature you'll want to keep your smoker at for this recipe.
• Rinse the gemstone potatoes and pour into a large Ziplock gallon bag.
• Next, chop the fresh garlic cloves and pour into the Ziplock gallon bag.
• Add the olive oil, oregano, basil, dill, salt, Italian seasoning and ground pepper into the Ziplock bag and seal.
• Shake the bag so the potatoes are well coated. Place the Ziplock Bag in the refrigerator for at least 2 hours to marinate. Expert Tip: Because there are no perishable ingredients in this recipe, the potatoes can marinate a room temperature.
• After the smoker potatoes have finished marinating, you're going to make a loose foil packet by folding the aluminum foil in half. Place the smoker potatoes and 2 Tablespoons of water in the center of the aluminum foil and then pull over one side so you can fold all the edges. Expert Tip: Make sure you don't seal the packet too tightly because you want some of the smoke to penetrate the potatoes. You can either poke holes in the foil packet or leave a small opening in the middle of the foil packet.
• Place foil packet containing you potatoes on a rack in your smoker.
• Smoke for 2 hours. 
• Once done, remove the foil packet containing your Garlic and Herb Smoked Potatoes. Slowly open and pour into a bowl. 
• Top with fresh grated Parmesan cheese and chopped parsley. 

Notes

• A lot of people ask me how the smoke flavor gets to the potatoes when they are sealed in a foil packet. If you want a smoke flavor, make sure you don't seal the packet too tightly. Your goal here is to let some of the smoke in so the potatoes have a smokey flavor. You can either poke holes in the foil packet or leave a small opening in the middle of the foil packet. Depending on how much of a smoke flavor you want will depend on what method to use.
• By adding the 2 Tablespoons of water directly into the foil packet, you're adding direct moisture to the potatoes. This helps the potatoes have more of a velvety texture.
• After 2 hours in the smoker, take a fork and gently press into a potato to ensure they are done.
• I love to top these smoked potatoes with fresh chopped parsley and fresh grated Parmesan cheese!
• Using a flavored olive oil really helps bring out the flavor in these Garlic and Herb Smoked Potatoes. If you don't have a flavored olive oil, it's ok...you can use regular olive oil.
• Let the potatoes marinate for at least 2 hours...but longer is better! Typically, I let these potatoes marinate overnight, up to 24 hours.

Nutrition

Serving: 6people | Calories: 119kcal | Carbohydrates: 22g | Protein: 4g | Fat: 1g | Cholesterol: 2mg | Sodium: 286mg | Potassium: 646mg | Fiber: 2g | Sugar: 1g | Vitamin A: 40IU | Vitamin C: 12.2mg | Calcium: 68mg | Iron: 1.2mg

Tried this Recipe? Pin it for Later!Mention @RecipesWorthRep or tag #RecipesWorthRepeating!

Update Notes: This post was originally published in April 2018, but was re-published with updated step-by-step instructions, pictures, and tips in September 2020. As an Amazon Associate I earn from qualifying purchases.