Only some cheeses can be successfully frozen. Hard or semi-hard cheeses freeze well without making much of a difference to the texture and taste, but soft cheeses like cottage or cream cheese can become watery and may completely lose its form. The best cheeses to freeze are mozzarella, Romano, Swiss, cheddar, provolone, and many more.