new zealand cuisine

Say you had a friend who has landed in NZ for the very first time. What would you suggest their first NZ meal to be? What food items would you advise them to expect on typical restaurant menus?