When stored properly, potatoes can last for months after buying them. There are various factors that can affect potato freshness, however, so we tested more than a dozen potato storage methods to find the best ones.