Yes, cheesy potatoes can be frozen. Keep reading for more about storing cheesy potatoes (Storage and Reheating Tips).