Unless the fish is locally caught, the fish available at a local fish market is likely to have been frozen and then thawed for display. Therefore, my preference is to use frozen fish and thaw it right before use.