When I went to New York City everyone told me I needed to go to Halal Guys before leaving. I loved it then and I love that it is now in Las Vegas! Of course it is not the same as the little cart in New York but it was pretty good regardless.
I went there and got a gyro and it was massive I had to take the rest to go. The meat was full of flavor but the only thing I didn't like very much was the pita bread they used. The bread was very thick making it difficult to eat the gyro because I felt like I was eating more pita than anything else.
Like I said, it is definitely not the same as the one in NYC but it was still pretty tasty. Also, if you are a local you get 10% off !!!