If you want a vegetarian meal you'll have to order a vegetarian meal. Air NZ don't carry vegetarian meals onboard as a standard option.
Here's a copy of the current menu ex ORD (breakfast is on the next page which I'd have to take a photo of at home).