There is a wide selection of fresh seafood, such as cod and haddock in most restaurants and if you dip your head into the fishmonger's you will have an even bigger feast for the eyes. Salmon and trout is also available, the salmon comes both wild and farmed. Try graflax (salmon cured with dill).
Photo: Haddock - from Wikipedia commons.
