Wait...what? I haven't reviewed Paymon's yet?
I've been coming to Paymon's since I moved to Las Vegas in 2003. The food has always been awesome - from my meat eating days when I used to order the chicken pita to my more recent vegetarian leaning days. My current favorite thing on the menu is a big bowl of lentil soup served with a few slices of pita on the side. Comforting and flavorful - and a perfect size for lunch - which is when I usually end up here. If you're in the mood for something a bit more substantial, the felafel or felamus (felafel and hummus) pitas and fatosh salad are great veg choices too. The spiced fries are good - I rarely order my own, but I've been known to poach a few off of my husband's plate every now and then.
Can't comment on the hookah 'cause I don't smoke.