Went to Sjávargrillið and had the "Grill menu", consisting of various dishes. The quality of the food was absolutely great, and each course was appealing in its own way - even those that had difficult ingredients such as puffin meat. The service was a bit "inexperienced", but only because our waiter was obviously new at this :-) He made that up with being very keen however, so it didn't bother us one bit.
Just a couple of minor complaints: We were seated upstairs, and it was too hot. The "Grill menu" was great, but if anything it was too much food! In the two desserts served in the menu, some of the same ingredients were used as garnish (same crumble, same sorbet) - having two completely different desserts would have been more fun.
If you own or manage Sjavargrillid (Seafood Grill), register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.