I first visited Stykkishólmur in October 2011, and unfortunately, the restaurant was not open, so my partner was not able to treat me to Narfeyrarstofa's wonderful delights. We finally traveled through Stykkishólmur on July 31 and were able to dine here. We arrived around 8 and were surprised that we were able to be seated instantly, since this place is so popular among tourists. However, the table we were given was less-than-desirable: it was on the first floor, butted up directly against a large wall, and surrounded on all sides by other occupied tables. My fast-thinking fellow bolted upstairs to see if any tables were free, and low and behold, only two couples were dining there while the downstairs level was nearly full, so we were moved upstairs, where it was so much more quiet, romantic, and peaceful.
I had the Stakksey (seafood and pasta) for 2590 ISK and my partner had Stekkjartangi (the catch of the day) for 3800 ISK. Admittedly, I wasn't a huge fan of the dinner rolls which were brought out at first (airy, not very hearty, but had herbs in the dough, which was nice), but I did enjoy my main course, especially the shrimp in the dish. The main courses were beautifully presented, and our server was attentive and endured my basic Icelandic. For dessert, we enjoyed "Leynir," the ice cream plate, for 1550 ISK -- two scoops of homemade strawberry, two scoops of caramel, and a delicious chocolate stick.
All in all, the food was delicious, and we paid less than we would for a similar (or worse-quality) meal in downtown Reykjavík. If you're in Stykkishólmur, go here, and ask for an upstairs table!
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.