To reheat the potato, take it out of the refrigerate and let it get back to room temperature. Then bake at 350° until it's warmed through, about 15 minutes. Now you're armed with our best know-how. How you top your baked potato is a different story and entirely up to you.