Has respondido de alguna manera a tu propia pregunta; la comida se degrada porque se forman cristales de hielo. Cuando el agua se congela crea cristales, estos son duros y generalmente no tienen una gran textura. Si miras las recetas de helado, recomiendan usar una máquina de helado que revuelva la crema mientras se congela rompiendo los cristales o te hacen tomar bloques de crema congelada y la rompen en un procesador de alimentos, que tiene la misma función.
Las verduras tienen el mismo problema. En este caso, hay un problema mayor con las celdas del producto alimenticio. El agua se expande al enfriarse y los cristales de hielo son filosos. Esta combinación rompe paredes de celdas abiertas y destruye la estructura de los alimentos. La lechuga y otras hortalizas de hoja son en realidad bastante delicadas, por lo que congelarlas las hace flácidas. Las verduras como los calabacines y los guisantes se congelan bien porque tienen grumos más grandes, por lo que pueden soportar un poco de daño.
Oh, pero eso es un desvío, quieres saber sobre la recongelación de alimentos. Entonces TL; DR, la comida congelada está fría y entonces el agua se condensará en ella. Cuando vuelve a colocarse en el congelador, el agua se convierte en hielo, lo que daña la comida.