For what it's worth, when we first moved here to this corner of the frozen northland, the previous owners had planted potatoes in their garden. We had potatoes coming up for at least two or three years in that area (they were yummy, too!). Not sure how they survived our winters, perhaps they were deep enough or the snow provided enough insulation?