To store fresh potatoes for more than a few weeks, simply keep them dry and in a cool, dark place. Before modern technology, potatoes were simply stored as is in root cellars.
Once the time is up, immediately plunge the hot food into a deep bowl filled with ice water to stop the cooking action. Once they are fully cooled, you can proceed with preserving them however you choose.