"Everything" is a bit of an exaggeration.

I'm sure like at all fish markets, there is frozen fish available, either because it was imported or because that's the way it was pre-processed on the local boat.

But to say "everything is flash frozen". That's pushing it. You fall flat at shellfish at a start. ;-)