Yes, you can freeze a baked potato. Simply allow the potatoes to cool before wrapping them in foil or plastic wrap and store them in the freezer for up to two months.