The bottom line: We are definitely fans of Iranian food and Zaytoon did not disappoint us.
The Pros: The service was very friendly and our server was quite knowledgeable. I once got a tip to always try the daily stew in an Iranian restaurant and Zaytoon's pomegranate stew was no disappointment. The price was reasonable. The variety was very good. We loved the fact that they had "sumak" as a condiment on the tables and that the other diners were quite obviously Middle-Eastern. The market that is adjacent to the restaurant has a large variety of Middle-Eastern products that we have been looking for for quite a while.
The Cons: The location is not necessarily the first you would think of if you are a tourist in Las Vegas. The setup is very "family style" which we really like, but others may not find "professional" enough.