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