Months. Most of the time the potatoes go Eldritch horror and start looking for soil before they get in any way bad. I’ve had a few shrivel, but I’ve never had a moldy potato I had to throw away.

I also don’t eat potatoes very often. The ones In buy tend to serve a long sentence.