Halal Guys opened in Vegas at the right time. After having the real thing in NYC last February, I thought I'd only be able to have it if I went back. Since then, Halal Guys started opening up in CA and other parts of the country. Vegas was lucky enough to be put on the map for Halal Guys!.
I recommend having the Gyro (beef) or Combo (beef and chicken) platter. It comes with a fixing of the meat of choice, rice, and diced tomato and lettuce. Listen to what the workers say with the sauce! You can never have too much white sauce but be careful with the red sauce. Even if you are a "spicy" kind of person, a couple drops of that red sauce can do the trick.
After having gone here a few times, unfortunately I must say that the quality and service is not consistent. That however doesn't stop me from trying again since it brings me back to NYC! I don't think it will ever taste the same or have the same feeling as having it outside after a long day walking in Manhattan.