From Hāngī to Pavlova and sushi street food, New Zealand offers numerous dishes to satisfy even the most demanding palates.