Midrange
Uighur Restaurant
Claims to be the "original" Xinjiang cuisine restaurant in the city, and probably the best-known. The typical main dishes are moderately spicy preparations of lamb, but the menu also features some rather adventurous items like camel feet, sheep's eyeballs, and a bull's you-know-what. Also music and dance shows with the obligatory audience participation.
Foodrepublic Food Court
Food court of sorts housing many different restaurants. They do not accept cash most of them, the restaurants that have their own seating area separate take both cash and cards, so you will have to add money to and put down a deposit for a stored-value card specific to the other Foodrepublics. You can see plastic models of all the dishes before you order them, so you will have a decent idea of what you are getting. Copious MSG avoidable depending on what you're after; the CoCo Ichibanya is safe in this regard but delicious food.
Top end
Vegetarian Lifestyle
A beautifully appointed modern restaurant where everything is vegetarian. You will not find much in the way of fake meat that pervades most of the other vegetarian places. Instead, you will enjoy beautifully cooked dishes from all over the country in addition to a juice bar.