yes, you can freeze boiled potatoes. boiled potatoes can be frozen for around 3 months. it's best if you parboil your potatoes before freezing them as this will protect their texture, but they should be okay to freeze if they're fully boiled, too.