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