Hard or semi-hard cheese can be frozen if cut in one half to one pound blocks. Wrap in plastic wrap and then put in freezer bags. After freezing, cheese may become crumbly and mealy, but, it will retain its flavor. It works best for cooking.
Plan to use frozen cheese within 4 to 6 months. Thaw cheese in the refrigerator and use soon after thawing.
The cheeses that freeze best are:
• Brick
• Camembert
• Cheddar
• Edam
• Mozzarella • Muenster
• Parmesan
• Provolone
• Romano
• Swiss
Blue cheeses are more prone to becoming crumbly but they'll still taste good. Cream cheese and cottage cheese do not freeze well.