North corner of Jiayuguan, easy to find, head north along Xinhua South Road, the main street, it is on the right after the crossing where the Jiayuguan Hotel is
There are venders on the street selling food, and lots of little street restaurants.
Jinhua Jiulou
Xinhua South Road
Oppisite the Jiaotong Hotel, behind the little park
The staff do not speak English, but the food is great.