Smoked Potatoes Recipe Roasted potatoes are an easy and delicious side dish folks love. But when you add in bacon and cook potatoes on the smoker, you take them to a new level. First I take red potatoes and quarter them, then I cook thin sliced bacon and reserve the grease. It’s best to lay your bacon on a cookie …