You can store baked potatoes for up to five days in the refrigerator. To reheat, preheat your oven to 350°F and wrap each potato tightly with aluminum foil before placing them on a baking sheet. Bake for 15-20 minutes or until heated through thoroughly!