Sjøstjerna is a seafood restaurant specializing in Klippfisk (dried cod), with a cozy interior decorated with coastal art and artifacts. They also offer catering services.