Enhjørningen
This restaurant, one of the best seafood restaurants in town, is named after the unicorn that adorns the doorway of the old wooden building in which it is housed. It may look old-fashioned, but there's nothing medieval about Enhjørningen's menu—it's contemporary Norwegian and it changes according to the day's catch.