Flying Trestles
Flying Trestles is a commercial mobile kitchen operation with bases in Queenstown and Auckland, offering to travel anywhere in New Zealand for weddings and events. They have catered for film and television productions as well as large private functions, and can build a custom menu around the occasion. The nationwide reach is a practical option for remote or destination weddings.
Their full menu and bookings live on their own site.
More vendors
Others in Otago, and vendors serving something similar.