Potatoes tend to have a long shelf life, but only if you store them properly and stop putting them in the fridge or on the countertop.