Respostas:
Congelamos a mussarela ralada com sucesso e assamos com ela sem perder o sabor. Aparentemente, o que mais preocupa é a textura, não o sabor, e queijos mais duros tendem a reter melhor sua textura (embora usá-los para cozinhar / assar ainda seja a única maneira recomendada), de acordo com Still Tasty .
Brie provavelmente congelará bem, pois não possui uma estrutura de coalhada e é bastante rico em gordura. Imagino que o sabor não seja o mesmo, mas ainda deve estar perto.
Na minha juventude, antes que você pudesse comprar um bom queijo em supermercados, minha mãe costumava comprar enormes blocos de queijo e congelá-los em um freezer. O sabor era quase o mesmo, mas eles eram um pouco piores para o desgaste. Com o cheddar, a coalhada se tornaria muito mais pronunciada por algum motivo e o queijo pareceria mais seco do que o normal. Acho que o congelamento embaralha a água de alguma forma na coalhada, mas não tenho certeza.
O parmesão sempre se saiu bem, sem diferença observável entre o produto congelado e o cru. Suponho que seja porque tem um teor de umidade muito baixo.
Experimente com um pouco de queijo e veja se o produto descongelado é aceitável.
Congelei Brie, depois de encontrá-lo na loja, mas sem planejar usá-lo tão cedo. Uma vez descongelado, parecia (para mim) o mesmo que se estivesse fresco.
Congelei uma variedade de queijos. Os gostos parecem estar bem, mas a textura é definitivamente diferente. Cheddar tende a desmoronar e mussarela parece um pouco mais seco. Eu prefiro desfiar e congelar, pois tenho mais probabilidade de usá-lo desfiado do que inteiro de qualquer maneira.