Oliver C.
Google
A nice restaurant for Icelandic food! But it is expensive (expected for restaurants in Iceland).
Great location, friendly and english accommodating staffs, nice view of the Hallgrímskirkja. Decent amount of seating.
I had the Loki platter (around 5k ISK) which gives you a n array of classic Icelandic dishes including the shark/hákarl (which I only received 2 small cubes of), Icelandic flatbread with a cut of meat, two rúgbrauð (one with mash fish and potatoes, the other with salmon), and several pieces of harðfiskur (dried cod) with butter. All of which I liked.