There's one in Yonkers that I unintentionally passed by when the Saw Mill was flooded and I had to take local roads. I don't recall the name, and if I had to guess the road I believe I was on Yonkers Avenue. At that point I was concentrating on getting back on the Saw Mill/Henry Hudson below the flood zone, so I wasn't paying close enough attention to the area.
1895 Palmer Avenue
is a very good Turkish restaurant. Although North African, not proper Middle Eastern:
1127 West Boston Post Road
is also very good - it's Morrocan. Belly dancing on Thurs., Fri. and Saturday nights too. Delicately spiced, succulent dishes. Top entree is $25.