You can freeze potato leek soup, but the texture is better if you blend it until smooth. Sometimes, chunks of potato can have a grainy texture once defrosted. It should keep well in the freezer for up to 3 months.