I recently had dinner with some friends at a Xinjiang restaurant in Shanghai. The Xinjiang Uygur Autonomous Region is in northwest China and borders Kazakhstan and Pakistan. It is heavily Muslim, which is reflected in the cuisine - lots of lamb. While the roast lamb leg we ordered was excellent, the lack of any real vegetables on the menu (as well as the intense flavor of dish after dish of lamb) will probably keep me from going back for more. However, it was really impressive to see the wide cultural range of a country as homogeneous as China.
By the way, the picture above was not taken by me during our dinner. I've borrowed a picture from Flickr that looks like the meal we had.