At first we had some trouble finding the restaurant, but please don’t give up, Randulf’s Sea-House is absolutely worth the visit. It is great having dinner in a historical building. The whole house breathes history. If you’re looking for an authentic experience this is it. Moreover the food is great.

In the setting of this old fisherman’s house we, of course, choose to try some typical Icelandic food. We decided to share our starters. As starter number one we had hákarl, dried fish and herring. Hákarl (fermented shark) turned out to be not nearly as bad as I expected. We of course had a glass of brennivín with it. Starter number two was the cured goose and smoked reindeer. Very nice indeed.

As a main course I went for the fish of the day, can’t go wrong with that. My boyfriend tried the reindeer sausage. Both courses were very good. And service was very friendly.

After the meal we visited the second floor which was preserved in its 1920’s state. Very interesting!

Randulf’s Sea House, Strandgata, Eskifjordur 735, Iceland
+354 477 1247

Visited July 2014. You can find my review about Randulf’s Sea House also on TripAdvisor. My scores: value 5/5, atmosphere 5/5, service 5/5, food 5/5.