Muitos produtos lácteos tornam-se aquosos ou começam a se separar se foram congelados ou descongelados: doces com recheios de creme, queijo cremoso, creme azedo.
o USDA diz não recomenda que os ovos ou alimentos enlatados sejam armazenados congelados. As cascas de ovos podem rachar facilmente, e mesmo se as cascas permanecerem intactas, a consistência das gemas de ovo torna-as difíceis de usar para qualquer coisa que não seja de cozimento forte. Alimentos enlatados que são congelados acidentalmente podem representar riscos para a saúde, por isso o USDA recomenda inspecionar para ver se a lata enferrujou ou estourou. Se a lata estiver inchada, descongele-a, mas certifique-se de que não fique com a aparência nem cheire antes de comer.
O FDA também tem um gráfico útil (pdf) em que os alimentos não congelam bem e quanto tempo você pode congelar outros alimentos. (Nota: quando há um limite recomendado de quanto tempo um alimento deve ser congelado, isso indica quando a qualidade da comida irá diminuir - NÃO quando irá "expirar". Você poderia, teoricamente, congelar a maioria dos alimentos indefinidamente.)
A única outra coisa que eu evitaria o congelamento é qualquer tipo de verde cru (alface, espinafre, etc.). Os verdes murcham e ficam marrons quando você os congela. (Se estiverem cozidos, devem estar bem para congelar e descongelar.)
EDIT: Aparentemente, algumas especiarias se tornam amargas quando congeladas , incluindo pimenta, cravo, alho, pimenta verde, baunilha de imitação e cebola, páprica e aipo gosto diferente.