Bad as NZ gov is, that's a myth. It's not at all illegal to grow your own food there. They're strict about potentially invasive plants, but that doesn't apply to most of the stuff you'd put in a vegetable garden.