I traveled in Xinjiang a few years ago and this restaurant really took me back. The food was spot on. We ordered lamb kebabs, dapanji (a huge plate of chicken, potatoes, peppers, and thick noodles in a savory sauce), and two plates of noodles - lamian (pulled noodles) with sauce, and chopped noodles. On top of that we ordered some lamb soup as well.
Everything was delicious - their standout dishes are definitely the lamb kebabs and the noodles. Uyghur noodles are delicious - they're hand-pulled and have a great chewy bounce to them.
The service and decor are a bit minimal, but who cares? You come here for the food. If only they opened up downtown, I'd be eating here every week.