Garlic and Rosemary Smoked Potatoes 

Smoked baby potatoes seasoned with garlic, fresh rosemary and parmesan cheese - a classic side dish that goes well with just about any meal.
smoked potatoes with garlic and rosemary

SmokedBBQSource is supported by its readers. We may earn an affiliate commission at no extra cost to you if you buy through a link on this page. Learn more

Smoking potatoes is a great way to enhance the flavor and change things up a little from the same old roast potatoes.

Potatoes take on a lot of smoke flavor and they are a blank canvas for just about anything you put on them. 

In this recipe we toss everything into a skillet, combine the potatoes with chopped garlic, rosemary, and parmesan cheese and smoke them with some fruitwood.

Smoking potatoes

I like to use baby potatoes as you can fit a bunch into a skillet at once and I think they look great served whole. At certain times you can get them in a variety of colors which makes for a fun presentation as well. 

These are great with just about any meal and are a classic with many dishes including lamb, beef, chicken, or fish

For a fancy-looking but surprisingly simple to make dish, pair these smoked potatoes with my smoked rack of lamb.

smoked rack of lamb served with potatoes
Smoked potatoes complement lamb perfectly

Be careful when smoking your potatoes as they will absorb smoke pretty quickly. You can use any type of wood you prefer but I like to use fruitwood. If you find that you are getting too much smoke on the potatoes you can try using wood chips instead. 

uncooked baby potatoes in a cast iron skillet
Once smoked, these colorful baby potatoes will not only look but also taste delicious

Some people like to cover their potatoes in foil and poke some holes so they don’t get too smokey but I don’t think that’s really necessary. Just manage your smoke like the pro you are and you’ll be ok! 

I also like to cook a little hotter around 300°F as this helps the potatoes crisp up a bit and keeps the cook time down so you don’t run into the “too much smoke” problem. 

We’ve also got beer mustard smoked potatoes recipe you can try if you want something a little different!

Potatoes are the perfect side dish 

Potatoes are cheap, easy to make and go well with just about any meal. This recipe is very versatile too. You can add more cheese, more garlic, or substitute the rosemary for other herbs like parsley, thyme and oregano.

If you don’t want to leave the potatoes whole, dice them into cubes. You can even mash them after you are done and make something a little different.

I like to serve them warm but you could also cube them up, refrigerate and make a smoked potato salad! They are very forgiving so give this one a shot and smoke on!

smoked potatoes in a skillet on a smoker
Serve as a whole, mash or cube them up – you can’t go wrong with this versatile side dish

Dishes that go well with smoked potatoes:

smoked potatoes with garlic and rosemary

Garlic and Rosemary Smoked Potatoes 

Smoked baby potatoes seasoned with garlic, fresh rosemary and parmesan cheese – a classic side dish that goes well with just about any meal.
5 from 4 votes
Print Pin Rate
Course: Side Dish
Cook Time: 1 hour 15 minutes
Total Time: 1 hour 15 minutes
Servings: 4
Calories: 182kcal
Author: Jordan Hanger


  • 3 cups baby potatoes
  • 2 tbsp rosemary roughly chopped
  • 2 tbsp garlic chopped
  • 2 tbsp olive oil
  • ¼ cup parmesan cheese grated


  • Wash potatoes.
  • Place potatoes into a 10-12 inch cast iron skillet.
  • Drizzle olive oil over the potatoes making sure to coat everything evenly.
  • Season with salt, pepper, and add the chopped rosemary, garlic and parmesan cheese (reserving some for later).
  • Place cast iron skillet into your smoker at 300°F and smoke with a fruit wood for an hour and 15 minutes or until the potatoes are fork tender.
  • Remove potatoes from the smoker, stir and top with extra parmesan cheese and a little more salt if needed.


Calories: 182kcal | Carbohydrates: 22g | Protein: 5g | Fat: 9g | Saturated Fat: 2g | Cholesterol: 4mg | Sodium: 108mg | Potassium: 505mg | Fiber: 3g | Sugar: 1g | Vitamin A: 83IU | Vitamin C: 24mg | Calcium: 108mg | Iron: 1mg

Nutrition information is automatically calculated and should be used as an approximation only. If you’re worried you could always add a side of kale.

Did you make this recipe?Tag @smokedbbqsource on Instagram so we can admire your work!

Similar Posts

Leave a Reply

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

Rate this recipe!