Lebanese Shwarma Restaurant on Matar Qadeem street opposite Al Ahli Bank.

Great chicken shwarma and even better falafel rolls.

It's open at lunchtime (and is packed to the rafters) as well as at night.

Awesome!