Reallllly good food. The chicken in particular - it's so tender and juicy. I've had the chicken kabob, tandoori, and fesenjan - it was all great. The athenes fries are also particularly good. They've got great herbs and spices, and a really good dipping sauce. I've also had the tabouli salad, and it was great. The one thing I had that wasn't good was the all you can eat pasta lunch special.
Aside from the food, the prices are fair, service is great, and atmosphere is fantastic. Paymon's is one of my favorite places to eat in Vegas, and I'd definitely recommend giving it a shot.