Allow the potatoes to cool to room temperature. Do not leave out more than 1-2 hours. Then place them into a small airtight container or a plastic bag that seals well in the fridge. Store your boiled potatoes for 3-5 days.