They should be stored in a cool, dry environment with good ventilation. Paper bags, cardboard boxes, and pantries are good places to store them. An ideal temperature for storage would be between 45 and 55 degrees Fahrenheit. Avoid storing them in plastic bags or in refrigerators and make sure the environment is not too warm.
Source: National Potato Council