Follow the smoke and you'll soon find one - a man with a basic charcoal grill turning over a bunch of sticks with cubed lamb. A staple street food it's cheap and safe, if a little fatty. A lot of the vendors are ethnic Uyghurs from the far west of China, who seem to have cornered the market in this trade.
Anywhere. Follow your nose.