There is a bunch of good restaurants in Reykjavík in all price ranges - here are some suggestions that the boyfriend, our friends and I visit every now and again.
Middle Eastern Restaurant · Miðbær · 20 tips and reviews
I heart Reykjavík: I heart Reykjavík hearts the chicken Shawarma! And I''ve never experienced any unfriendliness from the staff like Bjarni J. mentions.