Jalawan
It's very easy to join the crowds of locals relaxing at this local Uyghur restaurant, especially underneath the (admittedly) fake trellises of grapes around a fountain. The staff will hand you an English-language menu whose prices are a few yuan higher than on the Chinese-language menu, but when it's all so cheap, you can't complain too much.