The texture of potatoes may change after freezing, but you can freeze leftovers. Ensure they are tightly wrapped or packed in a freezer-safe container to prevent freezer burn, and use within 2-3 months.