Several people have recommended that the next time I'm in Beijing I should visit the provincial government offices because they have restaurants that serve authentic food from their provinces.
However, this is mostly making me wonder what each of the US states would serve if they had state-operated restaurants.