With such a large international population, and with so much history behind it, New York's food scene is not only huge, but incredibly diverse.