We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers: Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
This article contains a discussion by TripAdvisor members concerning the above topic.
Please note that the discussion was closed to any additional postings as of Nov 1, 2016
and, as such, some of the information contained herein may be outdated and cannot be
commented on by travelers at this time. Please take this into account when making your
To try some traditional Icelandic food, head to Lækjarbrekku (http://laekjarbrekka.is/). It's well worth a visit. The restaurant is great and the service is as well - they may present you with a dessert like this one for your birthday. You can eat off of their preselected menus for a cheaper price (e.g. the lamb menu) if you are on a budget, and the food is just as good as the standard.
If you're NOT on a budget, and want to try out another fine dining establishment, the Sjavarkjallarinn ("Seafood Cellar") may be a good choice - It got its name because of its unusual location - in the oldest cellar in Reykjavik, but the style of cuisine is very "young" - taking basic Icelandic ingredients and presenting them in interesting, creative ways.