Karoline Restaurant is a part of the Nusfjord resort, and for dinner they serve really fresh and local seafood. The vibe is super cozy and calm. They also have a few options for vegetarians.

They're usually open all year, but double check before you go!