In a smoker preheated to 225 degrees F, medium potatoes weighing between 5-10 ounces will need 2 hours to 2 hours and 10 minutes to smoke bake, and reach a safe internal temperature. Keep in mind that this timing can vary slightly depending on the potatoes you are using as long as the smoker.