I have hanging mesh bags in a utility room closet for this purpose." Potatoes should never be stored in cold temperatures as it will affect their texture, and cause them to begin going mushy or soft.
They're best kept in a mesh or paper bag. "It's also crucial that potatoes are stored away from other fresh produce, ...