The good shawarma I had is from "'Diwaniyat Al Bhukari" restaurant in City Center.  When you go at 12pm you have to wait for atleast 15 mins to get yours. Two shawarmas is a complete lunch.