Nordsø Fisk is a fish store with its own smokehouse, specializing in fresh, locally caught North Sea fish and seafood specialties.