I say build a root cellar.

My dad had one built off of the basement when the foundation was poured.

He has stored bushel baskets of potatoes with no problem for years and years. Also onions, cabbages, etc.