When buying frozen fish, look for packages that are solidly frozen, tightly sealed, and free of freezer burn and odor.