Here are the best places in the metropolis to seek out its most iconic dishes.