Great Mediterranean place! When I was attending UNLV for my Master's I drove past this Establishment daily. Decided to give it a try--and it was great! In fact, I have been there multiple times since. I prefer this location to their other location in W. Las Vegas. It is more authentic, in my experience.
The highlight of Paymon's is definitely their deserts. Their kataif and baklava are out of this world. I like their salads as well. The atmosphere inside the restaurant is great--I like the dim lit place with Mediterranean paint on walls. The staff is always friendly and although this restaurant is usually packed--the staff remains engaged and not overly stressed.
The only draw back--I am not very fond of their Greek dishes here. Some of the hot dishes are not necessarily bad, just bland and average. But, I usually try to go for the usual--baba ghanoush, humus, pita as appetizers and salads as entrees, and am very satisfied.
After hours dining happens at the adjacent huka lounge, which has a very ethnic atmosphere without much smoke permeating the air. It is not overcrowded either, unless you come on a Saturday night.
I recommend this place for affordable Mediterranean place. Don't forget to try the deserts and the Fatoush salad!
P.S. The adjacent Mediterranean market is awesome! I love all the ethnic foods I can pick up there for very affordable prices!