Vast majority of fish and other seafood is flash frozen on the boat, as it’s a significant food safety issue to do otherwise. What you typically buy as “fresh” fish has been thawed in store.

Only real way to get real fresh, never frozen, fish is to catch it yourself, or know someone who does, or see it actually alive in a tank (in which case flavor majorly suffers due to stress of the animal).