I love Greek food! Unfortunately, Paymon's is average or slightly below average in quality.
I stopped by for lunch around noon. There was a party of 12 in front of us, so it took the hostess about 5 minutes to greet or acknowledge us. Not too bad.
I ordered a pita gyro, Athens fries, falafel as an appetizer, coffee, and baklava for dessert.
The good:
Athens fries. Fresh hot and excellent seasoning.
Coffee. Very hot and smooth.
Falafel. Two people in my party had never tried falafel, but really liked Paymon's take. Excellent.
The bad:
The gyro. This was my main course and the worst part of my meal. The meat was heaping, but was cold and unappetizing. It must have been sitting a very long time before being served. I came here for a good gyro and was unhappy with the fare.
Do yourself a favor and drive a block away to Stephano's across the street from UNLV. The gyros at Stephano's are superior.