The best way to thaw frozen fish is to take it out of the package and place it in a container in the refrigerator overnight. Alternatively, you can place the fish in a plastic bag and cover it with cold water to thaw it more quickly.