We've been here dozens of times. This place gets fast full during lunch, as well as dinner. Be prepared to say hello to friendly tourists. Inconspicuously located just east of the Sunset Station Casino Hotel, you will be welcomed by very pleasant Greek Orthodox owners who migrated from Persia to Armenia. Their friendly son serves at Lunch Time. At dinner time, meet the husband and wife owners who show their care for providing excellent service in a "mom and pop" environment. We both ordered Gyros Sandwiches. Mary ordered the NO SALT Fries while I brazenly ordered the very tasty salted herb chili fries with tzatsizi yogurt/cucumber sauce (which made me happy but later in the evening raised my blood pressure in the evening). UNDOUBTEDLY this place reminds us of our go to Gyros stop back in Munich, Germany and is by far the best place for Gyros in Henderson. Compared to the other smoky places, we keep coming back here after our shopping at the nearby Costco, TJ Maxx and other fashion stores around.