Yes! Smoke your potatoes! This is an absolute winner. The end result is the earthiest tasting potatoes with a perfect texture you could ever imagine. Try other kinds of wood chips, such as cherry. Use leftovers to make a deliciou smoked potato salad. From the Cameron Cooking Guide. This recipe is to be made using a stove top smoker.