Paymon's is authentic Middle Eastern the way Carrabba's is authentic Italian - it's not.
But they have good cooks who do a good enough job that it doesn't matter. I shared the combo platter with three others, and it had all those unique dishes that you come to a place like this for: Tabouli, Baba Ganoush, Hummus, something else I can't spell or pronounce correctly unless I have a cold.
My meetup group decided to come here and I enjoyed the chance to check it out. I've driven by many times but never ate here. What's with the name? Is that Lebanese or something? I'm too tired to really care.
I did not have time to try the hookahs. I'm not even sure what a hookah is - I always thought it was a glass contraption college kids used to hide the smell of the weed they were smoking. Or a stage prop from Alice in Wonderland. I guess I'm not gettin jiggy with it.
I saw no strippers while I was eating here. Minus one star.