Delicious. What a simple and perfect place.
Like most restaurants in Vegas, it's in an old crappy shopping center and you would never think to try it unless you saw it on Yelp and read the great reviews.
The decor inside is semi outdated but also authentic. The menu is clear and simple with a great variety. The prices are totally reasonable. My girlfriend and I shared the saganaki (fried cheese) which came with pita, I had a falafel gyro with a delicious side Greek salad and she had a small Greek salad and a cup of soup. The dressing was a simple Olive oil/ vinegar /lemon juice blend but so flavorful and fresh. The bill was under 30.00 and we had lots of delicious food.
The vibe inside was steady but calm and great for a leisurely lunch. Servers were helpful, knowledgeable and nice.
I would definitely come back on the regular.