My favourite is the food you get in Xi'an which is pretty distinct from what you'd ordinarily consider "Chinese" food (ie Sichuanese or Cantonese)

The flatbreads, cumin and lamb dominance all speak to the Silk Road history...