I always buy from Marmara Istanbul in Al Sadd or Farij Nasr. Good enough for me. :)

There used to be a place called Fairuz, loved their shawarmas although I think they closed several years ago.