You can freeze cooked potatoes, but it is not recommended as they become watery upon reheating. The potato is 80 percent water; and when frozen, this water separates from the starch and nutrients. After thawing the potato may loose its structure and taste.