не так категорично. в москве из свежей только карпы в аквариумах, да деликатесы в рыбных бутиках, типа Ля Маре.Замороженная рыба тоже должна выглядеть прилично: быть ровной, без вмятин и изгибов (что свидетельствует о повторной заморозке), чем меньше наледи, тем лучше. Если все-таки приличный слой ледяной глазури, то при разморозке старайтесь, чтобы рыба в ней не плавала, а удалить ее ледяными кусками, когда они будут поддаваться. Я часто из заморозки беру: скумбрию (солю), мойву (в духовке запекаю), треску (чем крупнее, тем лучше), пикшу (тефтели, в супы, рыбное рагу, и пр.) нататеню (для жарки),  ледяную (для жарки и супа, камбалу для жарки. Про лосося, осетрину, стерлядь, тунца, сибас,  палтуса и пр. не пишу, и так все ясно. А охлажденка у нас в Москве - правильно размороженная рыба, поэтому и выглядит и на вкус более менее.Так что - выбираем с пристрастием, правильно размораживаем, просушиваем, и готовим.