My cousin picked Paymon's for dinner one night during our last stay in Vegas so I ended up dining here a couple of days ago. Paymon's is located a couple of miles off the strip so it was nice to get away from all the lights and hustle bustle for a change. At the peak dinner time the restaurant was empty with only two other patrons inside. It also felt very small like only a small section of the restaurant was open for dinner service (I'm not sure but I'm guessing there was a hookah section to the left which ate up some of the space of the restaurant making the open section look tiny). The lighting was also very dim which made for an intimate setting not a family eating environment.
The server who took care of us was very friendly and made the dining experience more enjoyable that what it was. Most people in our group got standard Mediterranean dishes like the Gyro Platter ($11.95) and the Chicken Kabab ($15.95) along with a side of fries ($2.95) and some kids pasta ($3.75). I decided to be a little more enterprising and got the Fesenjan ($13.95) on the recommendation of the server (he did mention that it was a sweet so in case I did not like sweet I should get something else). The wait for the food was very long. After 20 minutes we were just about to cancel our orders and leave when the first plate was delivered which was slowly followed by other orders.
Taste-wise it was hit and miss with more misses than hits. Let's start with the good stuff. The Chicken Kabab was hands down the best dish served. The kabab was completely cooked through yet nice and juice. The rice and other stuff on the plate was also good. The gyro was hard and rubbery like it had been chopped up earlier and refrigerated and then was microwaved before being sent to the table or alternatively it could be that it was grilled for so long that it had become completely dehydrated and fit for the dustbin. The Fesenjan which is basically Iranian chicken stew made from pomegranate molasses and ground walnuts that give the stew a sweet and tart flavor, was by itself very good but the white rice in the center was almost raw like it had been hurriedly steamed and added to the plate. Maybe steaming the white rice was the reason for the extremely long wait but that's what my gut feel is as the rice that came with the Chicken kabab and the gyro platter was the flavored rice which was cooked right. Anyway it made eating that dish almost impossible and even tough I was hungry I could not eat more that half of the Fesenjan which was a shame as it was pretty good.
Overall I was not completely satisfied with Paymon's. If it would have not been for the friendliness of our server I would have rated this place only 2 stars. I'm not sure if I will return.