What's the best way to store potatoes and maximize their shelf-life? What's the best place and way to store potatoes so they keep fresh longest?
Best thing to do is to keep them out of the light in an cool dark dry place. I usually put them in a hessian bag to try and keep the moisture away.

Don't store them in the fridge or anywhere that gets direct sunlight.