You can store potatoes for 3-5 weeks in a cool, dry place like a pantry or 3-4 months in the fridge, although this will change how they taste. How long potatoes last depends on the type of potato, humidity and storage method.