Freezing is often worse than non-frozen but is actually fine for preserving freshness of fish. But actually putting a whole fish in an ice-block - I don't think anyone does that.