I love this place! My classmate and I come here for lunch at least once a week. We go so much they know our names and I'm not at all ashamed.
The service is great - always friendly, always prompt. One time Jeck (Jack? I don't know how to spell his name) saw us shivering at the outside tables and came out to get us when a table inside opened up. There has never once been a mistake with our orders.
I always get the beef-lamb gyro combo with a side salad for ~$10. Since I always save the side salad for my dinner, that's a pretty good deal! The gyro is tender and flavorful, the tzatziki is just the right consistency, and the pita is always soft and delicious.
I rarely give 5-star reviews, but this is one my favorite Henderson haunts and they deserve it!