Narfeyrarstofa
This restaurant is located in the oldest section of Stykkishólmur inside a bright, airy building from the early 1900s. The crowd-pleasing menu features regional items like lamb shanks, scallops, and cod. It's a popular spot with the locals and its downstairs bar is a good choice for a late-night drink and to catch some classic 1970s pop ballads.