Try Al Sultan Resto in Al Nasser. 'Luv their Shawarmas:)