Store the potatoes in a cool, dry, and dark place, such as a pantry or cellar. Do not store the potatoes near onions or other vegetables that release moisture, as this can cause the potatoes to spoil faster. Do not wash the potatoes before storing them, as moisture can cause them to spoil. If you have cut or peeled red potatoes, store them in a bowl of water in the fridge and use them within a few days.