Located in an old smithy on the cobbled street of Fosnagata (it's still covered with blacksmiths' tools), this well-respected fish restaurant is a good place to try klippfisk (salted cod), if you haven't already, along with fish soup, salmon and a catch of the day. Minke whale is served here, which may influence your decision on whether to dine.
Smia Fiskerestaurant
The Northern Fjords