Tasman Bay Herbs' owner Don Grant said the parsley had been supplied to his business by another grower. He said normally his products were grown hydroponically, but the parsley had been grown in the ground.
The contamination had been picked up after herbs were tested, which Mr Grant said was done regularly. He did not believe anyone had become unwell after eating the Italian parsley.
Tasman Bay Herbs had been operating for 19 years without a hitch, and the withdrawal was "devastating", he said.
The Ministry for Primary Industries said there had been no reports of illness.
"However any person concerned about their health should seek medical advice. Customers should return the product to their retailer for a full refund or phone 03 528 7275 with any queries. This recall does not affect any other Tasman Bay Herbs Ltd product."
According to the Ministry of Health website, people most at risk of harm from Listeria are pregnant women and their unborn babies, newborn babies, people with weakened immune systems (including cancer patients, diabetics, people taking immunosuppressive treatments, people with liver or kidney disease) and frail older people.
Symptoms of infection include mild fever, headache, aches and pains, feeling sick or nauseous, vomiting or diarrhoea and stomach cramps.
For more information on listeria go to: https://www.health.govt.nz/your-health/conditions-and-treatments/diseases-and-illnesses/food-and-water-borne-diseases/listeria