Waxy potatoes should be kept in a cool dark place (but not the fridge), preferably in a breathable sack or paper bag. New potatoes should be eaten within three days, whereas older potatoes can be kept for several months in the right conditions. Parboiled waxy potatoes freeze well.
