This is the best Greek food I've had in Vegas. I love that it's a little mom and pop shop, and I don't have to go to a fancy sit-down restaurant to get good, authentic Greek food. Their dolmades (grape leaves) are the best I've had, and their gyros are big, filling, fresh, and delicious. Their Greek fries are also yummy. It's a little on the pricey side, but for the quality and portions you can't get much better.
FYI their location has moved from Eastern to Maryland and Silverado Ranch, just a couple miles west of the old location right behind Chase bank.