Twice Baked Potatoes should be stored in the refrigerator in an airtight container or wrapped tightly in plastic wrap or foil. Properly stored Twice Bake Potatoes will keep in the refrigerator for about five days. If you think you aren't going to eat your potatoes by then, you can freeze them instead.