This place is just as AWESOME as it's sister store on Blue Diamond. I discovered the one on Blue Diamond about a month ago and fell in love with it. I was told about the original location in Henderson and business took me to that side of town and I just had to try it.
It was amazingly good, just like the other one. The Great Greek Gyro is just flat out great. I have had both the beef/lamb and the chicken one. I can't pick a favorite. Do yourself a favor and get the Feta Fries. Everything is so fresh and tasty.
The staff is super helpful and get the food out to you pretty quickly. My only complaint is that there are not more of these around Las Vegas.