Remember that the weather in a freezer is just fine for many fish. What do I mean? Think about cold-water fish such as cod or haddock: They spend their lives in water that is only a few degrees above freezing, so putting them in the freezer will not be as radical a change for the meat as it would be for, say, a steak or a chicken. This means you will get less of a loss in flavor with many frozen fish than you would with frozen terrestrial meats.