Sjømat og Vinhuset (Seafood and Wine House) is a straightforward recommendation for anyone who wants good fish and a decent wine list in the same room. The menu changes with the season and the catch but consistently features cod, monkfish, and various shellfish from the surrounding waters. The wine selection is better than average for a town this size.
Located near the main harbour area on Kirkelandet, it draws a mix of locals and visitors. The atmosphere is relaxed rather than formal. Portions are generous by Norwegian standards, and the kitchen handles klippfisk particularly well — the salt-cod dishes here tend to be better balanced than in tourist-oriented places.