I thought I had a great idea, apparently I did, others have done this before me! I love sweet and savory flavors with my sweet potatoes, so that's the path I took. You could also add some heat to kick it up.
These would be even more delicious cooked on the grill or smoker.
1I used potatoes that were about 2" in diameter. Peel potatoes, cut very end off. Slice the same width as the bacon. Place in a mixing bowl and drizzle with enough olive oil to completely coat potatoes. In a small bowl add dry ingredients. Give a little taste and adjust seasonings to your taste. Mix together well. Pour into bowl with oiled potatoes and toss. Using your hands be sure potatoes are well seasoned.
2Use 1/2 slice of bacon for each potato. Wrap around the potato and secure with a toothpick. Once all are wrapped, roll the bacon in the leftover rub to coat.
3Place on a non stick surfaced pan, these will caramelize on the bottom and tend to stick. Bake at 350 for 35-45 min. until potatoes are tender and bacon is browned. Remove immediately. Sprinkle coarse sea salt on them as soon as you remove them from pan.