Не потеряют, но рыба может приобрести неприятную консистенцию. Просто вода в рыбе при замерзании разорвет волокна и при оттаивании они расползутся. Но есть всё равно можно будет.
Я себе на работу делаю такой "холодец". Отвариваю 4-5 часов примерно в 6 литровой кастрюле 3 свинячьх копытца и килограмм костей. Свинину обираю и складываю в другую кастрюлю. Естественно все варилось с солью. Вода выпаривается на половину кастрюли, когда кости вынешь совсем немного остаётся. В ту же кастрюлю где свинина разбирается примерно 1 кг отварной трески. Костей в ней мало и почти нет жира. Треска варится в отдельной посуде с солью и специями. Оставшийся бульон идёт на суп.
Рыбу и свинину (там в основном шкура и сухожилия всё разварено до мягкости (хрящи растворяются) заливаем бульоном с костей. Добавляем приправы и 40 грамм желатина замоченного в 300 граммах воды. размешиваем, доводим до кипения и закрываем крышкой. Остужаем и ставим в самое холодное место холодильника. Утром счищаем жир сверху.
На вкус.. . ну есть можно. Особенно с аджикой. По моему прикиду содержит до 30 процентов белка. Во всяком случае на работе чувствуется, что поел. Хранится долго (отрезаю очень чистым ножом) . Если при хранении возникают сомнения, то тупо перекипечиваю.