Kebabs and shawarma
Why locals love it?
The peculiar little shop doesn't look the part, but it does have some of the best Middle Eastern cuisine in Reykjavík. This shop looks like just another convenience store as it sells chips, gums and other stuff, but the real gems are their kebabs.
Why you should visit it
They got some great kebabs and marinated meat and fish in Arabic spices. The place itself looks awful, but the food makes it worthwhile.