This is an easy fix!
The complaint was that the plants were not deemed "common".
Just get all the neighbours to do the same, and suddenly the most common plants on the street are a nice crop of veggies!
A stand of corn, some greens, throw in the token flower for old times sake...
Also, wait for a cold day, give the city offical an invite for a hearty bowl of vegie soup - maybe throw in some illegal chickens you have stashed in the attic - and he'll change his mind. (Maybe tape their beaks so he can't hear the clucking or you might get a fine!)
And yes, Australia is pretty good...