But if you're looking at longer-term storage for your potatoes, you may be wondering: Can you freeze potatoes? Related: How to Store Potatoes Properly So They Don't Sprout as Quickly Fortunately ...