No, shriveled or wrinkled potatoes should not be eaten. “Potatoes that have started to shrivel, wrinkle or soften and develop long sprouts are not safe to eat,” says Michael Handal, chef-instructor of Culinary Arts at the Institute of Culinary Education (ICE).