From the Super Mario Wiki
An Iced Potato is a general item that is found in Paper Mario. If Mario spends the night at the Toad House in Shiver City, an Iced Potato will appear on the table. It restores 5 HP and will always be on the table if Mario returns there. It can only be found in Shiver City.
 Names in Other Languages