Plan on about two to three hours at 250°F. If cooking at a higher temperature along with other smoker items, grill the potatoes for a shorter amount of time.