There are fishing boats selling fish in Oslo harbour... Though a lot of it is probably more for tourists.

But it's more common on the West Coast, I think. Even people in Oslo get impressed by the (rather small) Bergen fish market.

Then again I've never willingly gone looking for fish other than smoked salmon anywhere.