Yes, you can store potatoes in the freezer, but it is not wise. Freezing them can alter their taste and quality. The optimum temperature for potatoes is between 40 and 50 degrees Fahrenheit.