Hello David. Yes, you can certainly freeze hard cheeses like Cheddar and Parmesan, and it is a very common kitchen practice when buying in bulk. However, there are a few practical culinary details regarding texture, flavor, and preparation that you should keep in mind.
When cheese freezes, the moisture inside turns into ice crystals, which disrupts the delicate protein and fat structure. As a result, once thawed, the cheese will lose some of its elasticity and become noticeably more crumbly and dry. Because of this textural change, thawed cheese is generally not ideal for slicing onto a fresh cheese board. However, its flavor remains intact, making it completely suitable for cooked applications like sauces, casseroles, soups, and melted toppings.
Between the two varieties you mentioned, Parmesan handles freezing better than Cheddar because it has a significantly lower moisture content. Cheddar will become somewhat brittle, so attempting to grate a large thawed block of Cheddar can cause it to break apart in your hands.
For this reason, I strongly recommend grating or shredding the cheese before freezing rather than leaving it in large blocks. Grating in advance makes portioning effortless for weeknight cooking, as you can simply grab a handful directly from the freezer without needing to thaw the entire batch. To prevent shredded cheese from clumping together in the freezer, you can spread the shreds on a baking sheet to freeze individually for an hour before transferring them to a container.
If you prefer to keep some cheese in solid form, cut the blocks into smaller, recipe-sized portions before freezing. Wrap each portion tightly in plastic wrap, followed by a layer of aluminum foil or a heavy-duty freezer bag with all the air pressed out. This double barrier protects the cheese from freezer burn and prevents it from absorbing odors from the freezer.
