Yes, you can freeze baked potatoes, but the optimal baked potato is enjoyed immediately after cooking. You can freeze twice-baked potatoes and other forms of cooked potatoes for up to three months when stored appropriately (in an air-tight container or wrapped in foil and a freezer-safe bag).