While the city’s modern-day appeal owes plenty to its rich immigrant past, no where is this more evident than in its cuisine.