Kabbish I or II
The original -- on Broadway a little further towards Woodside -- is the original and (in my opinion) makes better kebabs and grilled meats. it is, however, a carryout stand. the other, on 74th st/37 road, is sitdown and is still good for grill items -- although i'm not all that fond of their steam table offerings. in terms of cleanliness, i've never encountered any real problems. Some folks have complained about messiness, but i couldn't point to any serious sanitary conditions.
re: david sprague
Just tried the one at 74th st/37th ave last weekend. Not messy at all. Surprising order (on our part) of tandoori chicken kebab turned out to be pretty good - seemed like there were maybe cloves in there which was better than I would have thought! A "combo" plate of rice with . . . some other meat kebab . . . something w/a "b" . . . blanking on the name . . . was all pretty uninteresting. I'll have to try the original and look up some old posts on what to get here b/c I know others (maybe you too David Sprague?) have said they prefer it to Kebab King or Roti Boti but that limited sampling was not nearly as good and about twice as expensive.