I love mediterranean food, but I don't get this place. Though the hookah lounge is beautiful and romantic, every single time I've tried to eat something at Paymon's, I've been disappointed at best and at worst, even angry.
If you get a sandwich, expect lots of bread and very skimpy fillings (unless you count lettuce). If you get a salad, expect very little of anything except lettuce.
Maybe if I were a lettuce-atarian I'd like the place.