To keep your potatoes fresh for as long as possible, store them at room temperature in a cool place. A great option is the bottom shelf of your pantry.