Conveniently located near the end of the 7 Train, there exist magical, albeit removeable, food carts serving traditional BBQ from the Xinjiang province of Western China. Since there are a few of these, in my opinion it is best to get a couple sticks from each.
Xinjiang is more central Asian than "typical" Chinese, closely related to its "stan" neighbors to the west, even more remote in some respects than Tibet. Don't expect immigrants from Xinjiang to actually be tending to these carts, but do expect mouth-watering satisfaction. And at $1 per stick, it is a clear front-runner for best dollar spent in the city.
Make sure to get plenty of spice added to your selections of chicken, beef, and lamb!