Let the potatoes cool completely, store them in an airtight container and keep them in the fridge for up to 2 days. You can reheat any leftovers in an oven, microwave, or frying pan. I don't recommend you freeze baked potatoes because they will change the texture and will become watery after thawing.