I would definitely recommend everything about this restaurant. The service can be mediocre if you sit in a specific waitress's area, but most of the wait staff are friendly and helpful. Everything I've ever ordered from the menu has been delicious, although the baklava is a little bit tough. The pesto pasta and gyro plate are outstanding. Unfortunately the vegetarian... more

Great Greek food. more

for an authentic mediterrian restaurant..with top notch service this is truly a 'hidden gem' ..staff were very accomodating to ouor party of 6 over thanksgiving week-end ..the service was great and tho some of the dishes could be improved (hibbie, fialfal) , the starters , kabobs and wine selection was tops . for a nice quite restaurant away from the... more

tried PAYMONs on a monday nite. moussaka was ok. cuz had the curry chicken, again average. athens fries and hummus were very good. was surprised when the average, blah and nice waitress reccomended mojitos then said the bar had no RUM. also tried the hookah lounge, enjoyed the atmosphere, friendly and helpful staff. most likely will not visit again when... more

Try the bruchette salad. Very garlicy, but delicious every time. The hummus is some of the best I have had. more

Visited this restaurant because everyone said it was the best Middle Eastern restaurant in town. We started sharing the sample plate as an appetizer, and then I had a lamb kabob dinner. The sample plate had a wide variety. The food overall was very good, but certainly not the best Middle Eastern food I have eaten. Both me and my... more

I don't feel the need to go anywhere else for my Mediteranean cravings. They do it all, and they do it well. more

great value...had the cury chicken and the gyros. more

Las Vegas can be the land of poor service and bad food, However Paymon's is outstanding on all accounts. Friendly, gracious and wonderful food. They even gave us a small bowl of lentil soup for free, to feed a fussy 3 year old. We will go back. more