You can always freeze cooked potatoes; however, they might turn mushy after thawing. It may be a good thing because your soup will become creamier and thicker.