Unless you live in a coastal area and know a fisherman personally, all the fish you are eating -- whether from a fish-monger or your grocery store, has been previously frozen and thawed.
My friend was neighbors with a fisherman in Cape Cod. Now THAT was fresh fish.