Our favourite restaurant was definitely the Sea Baron, or Sægreifinn. In fact, even though we were only there for two days, we ate here twice. It wasn’t horrendously expensive and the food was exceptionally good. Even if the decor reminded me slightly of a school skiing trip cafeteria and had a major hostel vibe going on. There was some good choice and the portion sizes were good too.
The original owner, Kjartan Halldórsson, used to be a fishmonger and still worked the grills until he died. A little lifelike statue of him remains in the seating area. You can tell he was loved in this part of town. It still feels like it’s a little family run business. They clearly value the food over anything else.
On the first night, we had some of the fish, which they serve on grill spears. It was all fresh the sea around Iceland. It meant we got to try salmon, trout and scallops. They were all incredible. We also had some lobster soup to go with it. The soup was so good it’s what we went back for on our second night. Sægreifinn says it has the best lobster soup in the world. Actually, I can kind of believe it. We did have some other lobster soup while in Reykjavik, and it didn’t come close to how this stuff tasted. It’s worth going to this place for the soup alone. There are not many restaurants you could say that about. If you’re ever in Iceland, make sure you stop and enjoy this place.
Another honourable mention is Smakk Barinn. Unusually we had Icelandic tapas. It was served in jars, which was utterly bonkers and felt like the place was trying a bit hard. But the food contained in jars was pretty good. It was also a great way to try Icelandic foods that maybe you wouldn’t want to have whole portions of. This included puffin heart and hákarl, which is basically fermented shark. It was a little touristy, and not the cheapest meal. Still, a great way to try some delicacies and have some lunch.