What are the best middle eastern restaurants in Mayfair?
Beittedine, on the corner of Clarges St. and Curzon St, is a very informal Lebanese takeaway type place, although they also have some tables. It's probably not what you're looking for, but their chicken shwarema is quite good! Really nice spicing, good pickled cabbage served with it. I have tried a few other mezzes there and all were good.
Not really a destination, but certainly not bad if you're looking for decent (and not-too-expensive) Middle-Eastern in Mayfair.