ROK Restaurant is another favorite! placed in an old Icelandic black house just by the next corner across the church an Icelandic fine casual restaurant focusing on serving high quality food in a friendly relaxed environment.
Small dishes like tapas, ideal to order 2 - 3 per person and share. I can recommend with all the food there, everything is good.
Frakkastígur 26a, 101 Reykjavík
Open all days from 11:30 - 23:00