These Smoked Potato Kebobs are a great appetizer or perfect side dish for any gathering or feast! The smoky flavor of the bacon and cheesy cheddar sauce adds an extra kick to this recipe that I know you are going to love!
If you are looking for some other great appetizer or sides dish ideas, here are a couple for you to check out. This Grilled Tomato Bruschetta is fantastic. Or try this Stuffed Smoked Tomatoes recipe for something a little different. It is easy and amazingly tasty!

Simple ingredients and a little time are all it takes to create these great little bites.
HELPFUL ITEMS FOR THIS RECIPE
This post contains affiliate links. As an Amazon Associate, I earn a small portion from qualifying purchases at no extra charge to you.
What do you need to make Bacon Smoked Potato kebobs with cheddar sauce?

Potatoes, bacon, and cheese, along with a few spices from your spice cupboard, are all you need. Easy yet oh so flavorful!
Ingredients
- Baby potatoes
- Olive oil
- Chili Powder
- Fresh ground pepper
- Bacon
- Butter
- Sharp cheddar cheese
- Cream cheese
- Chili sauce
- Smoked paprika
How to prepare Smoked Potato kebobs with bacon and cheddar sauce




Preheat your smoker to 300 degrees F while you prep your potatoes and cheese sauce. Start by melting the butter in a cast-iron skillet. Then add the cheddar cheese, cream cheese, chili sauce, and smoked paprika. Set aside.
In a bowl, toss the potatoes with the olive oil to coat the potatoes. Then add chili powder and black pepper and mix. Thread one end of the bacon slice onto a skewer, then add a potato. Weave the bacon around the potatoes and thread the bacon on the skewer again. Repeat with remaining bacon and potatoes.
Place the finished kebobs onto a wire rack lined baking sheet. Put the entire baking sheet and wire rack onto the smoker grill and smoke for 3 hours. I would recommend using hickory wood for this recipe. I think it really enhances the flavor of the potatoes and the bacon.




After the potatoes have smoked for about 1 1/2 hours, add the cheese sauce to the smoker. Place the cast-iron skillet directly on the rack of your smoker. After 30 minutes, give the cheese sauce a stir and allow to cook for another hour.
The cheese sauce should be smooth and creamy. The potatoes should be soft and easily pierced with a fork, and the bacon should be done.
Serving them up
Remove the kebobs and cheese sauce from the smoker. Arrange the kebobs on a platter and spoon the cheese sauce into a serving bowl. Drizzle the cheese sauce over the potatoes and bacon skewers.

You can use different-sized skewers to create different-sized kebobs. If you want to serve these great potato bacon bites as an appetizer, use shorter skewers. Make them 2 to 3 bite treats.
If, on the other hand, you want to serve them as a side dish, you can use a longer skewer and put 5-6 little potatoes on the skewer.
I like to use a variety of colors of little potatoes, red ones, golden ones, and even purple ones. Keep them whole; don’t cut them before you cook them.

When serving, whether as an appetizer or a side dish to your main course, make sure you keep the smoky cheese sauce close by. People will want to dip their potatoes in the sauce.
I would even go as far as to serve the cheese sauce in small bowls. So everyone has their own bowl of cheesy goodness for themselves!

Make sure when you serve them, you leave them on the skewers. This way, your guests can get a bite of bacon with each bite of potato. This is such a fun dish to serve! I know everyone is going to love these fantastic potato treats!

Pin it HERE!!

Pin it HERE!!


Smoked Potato Kebobs
Ingredients
- 2 lbs baby potatoes multi-colored medley or red potatoes
- 1 tbsp olive oil
- ½ tbsp chili powder
- ½ tbsp coarse black pepper
- 1 lb sliced bacon
- 4 tbsp salted butter
- 8 oz sharp cheddar cheese cubed
- 3 oz cream cheese
- ½ tbsp chili sauce
- ½ tsp smoked paprika
Instructions
- Preheat the smoker to 300* for 15 minutes with the lid closed. I recommend using hickory for smoking these potatoes.
- Melt the butter and pour into a cast-iron skillet or casserole dish. Next, add the cheddar and cream cheese cubes, chili sauce, and smoked paprika.
- In a medium mixing bowl, toss potatoes with olive oil, chili powder, and black pepper.
- Thread one end of the bacon slice through the skewer, then add potato.
- Wrap the bacon around the potato and thread the bacon onto the skewer again. Repeat with remaining bacon and potatoes. **Use small-sized skewers to make an appetizer plate or large skewers for dinner portions. If using large skewers, you may need to use 2 slices of bacon per skewer**
- Place kebobs onto a wire rack lined baking sheet as you work.
- Add kebobs and a baking sheet to the smoker. Smoke for 3 hours.
- Once kebobs have been smoking for 1 ½ hours, add the cheese sauce to the smoker. After 30 minutes, stir the cheese and cook for 1 more hour.
- Remove kebobs and cheese sauce from the smoker. Plate kebobs. Stir the cheese until smooth.
- Drizzle kebobs with cheese sauce and garnish with fresh chopped herbs. Enjoy!
Leave a Reply