What freezing does to cheese
Ice crystals form in the water inside the cheese. Those crystals cut the protein network that holds the paste together. When the cheese thaws, some of that water leaks out. The paste turns crumbly, mealy, or wet. The flavor usually survives better than the texture.
This is why thawed cheese belongs in a hot dish, not on a board. A slice that was flexible can come back sandy. A soft center can come back grainy. You cannot stir the old texture back in.
A drier, saltier cheese has less water to freeze, so it changes less. A wet fresh cheese has more water, so it changes more. Age, moisture, and salt tell you more than the name alone.
Cheeses that freeze well
Firm and hard cheeses are the ones to freeze. Cheddar, Gouda, Gruyère, Emmental, Jarlsberg, provolone, Monterey Jack, Colby, and a young fontina all freeze for cooking. They will slice less neatly after thawing. They will still melt.
Parmigiano-Reggiano, Grana Padano, Pecorino Romano, and an aged Gouda freeze well, especially if you grate them first. The shreds thaw in minutes and go straight into a pan or over pasta.
Low-moisture mozzarella, the kind sold for pizza, freezes well as a block or as shreds. Fresh mozzarella that sits in liquid does not. A bag of shreds you already bought can go into the freezer in the bag it came in, with the air pressed out.
Cheeses that freeze poorly
A fresh cheese is a poor candidate. Ricotta, cottage cheese, fromage blanc, and mascarpone separate into curds and whey. You can drain them and use them in a bake, such as lasagna or a filling. They will not spoon the way they did when they were fresh.
A bloomy cheese such as Brie or Camembert turns grainy, and the rind can slip off the paste. A washed rind keeps its smell and loses its creaminess. Freeze one of these only when you plan to bake it, and expect a different cheese when it thaws.
Cream cheese turns grainy. Beat it and use it in a batter or a baked filling. It will not spread the way a fresh pack does. Feta becomes more crumbly and can taste saltier as water leaves it. Use it in a bake or a sauce. Halloumi and paneer keep their shape better than Brie, but they can turn a little spongy. Cook them. Do not expect the same bite.
Portion it before it goes in
Cut or grate the cheese into the amount one dish will use. A flat pack freezes faster than a cube. Faster freezing makes smaller ice crystals, and smaller crystals do less damage. A piece of about 150 to 250 grams is a useful size in a home freezer.
A whole wheel wastes space and thaws slowly. The outside will be ready days before the center is. You will also have to thaw more cheese than the dish needs.
Grate a hard cheese before you freeze it. Spread the shreds on a tray until they are firm, then tip them into a bag. They stay loose, so you can pour out a handful. A solid lump of shreds has to be chipped apart.
How to pack it
Air dries the surface and carries smells in both directions. Press wrap against the cut face, then put the cheese in a freezer bag and press the air out. A vacuum bag is better when you have one. Cheese paper alone is not enough here. It is made to let cheese breathe, and a freezer will use that against you.
Close the bag. Write the name of the cheese and the date on it. A bag with no date becomes a guess in a month. Keep blue cheese and a washed rind in their own bags, or they will scent the butter and the bread beside them.
Freeze the cheese while it is still fresh and cold. A cheese that is already dry, sweaty, or ammoniated will not improve. Do not freeze a wedge that has already sat out through a long party.
How long to keep it frozen
A freezer at about -18°C (about 0°F) holds cheese safe for a long time if the cheese stayed frozen. The texture is what declines. Use a firm cheese within about six months for the best result. Use a softer cheese, if you froze one for cooking, within one or two months.
Grated hard cheese keeps a clean flavor for a few months. After that it can taste flat even when it looks fine. Write the date, and use the older bag first.
Cheese older than those windows is still safe if it never thawed. It may taste stale. Cook a small bit and taste it before you commit the whole bag to dinner.
How to thaw it
Thaw cheese in the refrigerator, not on the counter. A small portion needs overnight. A thick wedge can need a full day. The refrigerator keeps the surface cold while the center thaws. A counter thaw warms the outside into the danger zone while the middle is still ice.
A handful of frozen shreds can go straight into a hot sauce or onto a pizza. A frozen block cannot. The outside melts, the inside stays icy, and the fat splits. Give a block its time in the refrigerator.
When the cheese has thawed, pat off any liquid. Use it within a few days. Do not refreeze it. A second freeze makes the paste drier and more crumbly. Each warm-up is also another chance for the cheese to sit in a warm kitchen.
Cook with thawed cheese
Plan the dish around the new texture. Stir thawed cheese into a sauce, a soup, a gratin, an omelet, a baked pasta, or a grilled sandwich. Grate it so it melts evenly. Add it off a hard boil so the fat stays with the protein. The melting guide is the longer account of heat, starch, and split fat.
A hard cheese that turned crumbly can still finish a pasta or a salad if the flavor is clean. It will not slice into neat board pieces. Do not try to restore a Brie for guests. Bake it, or use a cheese you did not freeze.
If a sauce looks oily, a spoon of starchy cooking liquid can bring it back. Take the pan off the heat first. More boiling makes the split worse.
Freezer burn, and cheese you should not freeze
Freezer burn looks like dry, pale, or gray patches. Trim those patches and cook the rest. If the whole piece smells stale, or only of the freezer, the flavor has gone. Use it when a strong dish can carry it, or throw it out.
Do not freeze cheese to rescue it. Cheese that sat out for more than two hours should be eaten then or thrown out. Do not freeze a fresh or soft cheese that has grown mold. Do not freeze a cheese that smells harshly of ammonia, feels slimy, or comes from a swollen broken pack.
If a power cut thawed the cheese until it was warm, throw it out. If it still has ice crystals and is as cold as the refrigerator, you can cook with it. Expect a further loss of texture. The past-its-best guide is the place to decide when a cheese should be binned instead of saved.