Freezing potatoes isn’t always successful for some people because the texture can change once it’s thawed and some folks don’t like that. However, if you’re not one of them, by all means go ahead and freeze your leftovers. What I like to do is, if I have a lot leftover, I will portion it out and wrap each portion in foil to avoid freezer burn. Then, keep all of the foil packets in a freezer bag. That way, they’ll stay fresh for up to 3 months!