1 Only perfect potatoes are suitable for long-term storage. 2  Place the potatoes in a cardboard box, paper bag or mesh bag to ensure good ventilation. 3  Store in a cool, humid and dark place (45-50° is the ideal temperature range).