The Halal Guys have been open since January at the corner of Buford Highway and Chamblee Tucker Road. The night I was there they did land office business. My initial reaction to the décor---bright colors, "World Famous"---was that it was like a Halal hot dog stand. Pictures in the restaurant show that, in fact, they originated as a New York food cart.
The combo plate is the big hit here. It combines chicken and gyro on a bed of rice with a salad on the side. My dish had a combination of tziki sauce---super duper delicious---and a bit of a very nice hot sauce. This is a great meal, very satisfying, and a pretty good value.