What's the best way to store potatoes and maximize their shelf-life?
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.