Lofotstua is the real deal. Don't be put off by the interior design à la a 1950s kitchen, this is the place to go for good fish.
The menu is varied and all four people in our party had something different that we were all very happy with. I would love for Lofotstua to be a little bit cheaper, but all fish restaurants seem to be pricier than their meat serving counterparts.
The service is very friendly, and the waiters manage to keep it both prompt and relaxed. They are also very knowledgeable about both the wine and the fish they serve, where it comes from, how it's caught, etc., and will even drag out a big chart to show you what they look like.
If you own or manage Lofotstua, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.