I'd walked by this nondescript building many times on my way down Fremont to the Cortez.
After reading some yelp reviews, I decided to stop in.
The Super Gyro (only $5.99!) was just fabulous, and the baklava I fired down for dessert was almost as good. The food was so good, I came back the following night as well!
Give the Kabob Korner a try if you're bumbling down Fremont...it's light years better than any other fast food one can get downtown!