Blue top milk is already back on store shelves but questions remain over its sour taste.
Fonterra has recalled several batches of the milk bottles after consumers in the lower North Island reported a funny flavour. The company is investigating the complaints.
Thorndon New World's duty manager confirmed Fonterra's replacement stock has arrived and is up in store this morning.
Dairy Companies Association executive director Kimberly Crewther says milk recalls aren't unusual, and don't suggest anything's seriously wrong.
The company has recalled several batches of Anchor blue top bottles sold with best before dates of late June.
Fonterra Brands Managing Director Leon Clement says there's no safety risk, but they've removed the affected milk from their supply chain, and will be thoroughly investigating.
In a statement, Mr Clement said there has been a "quality issue limited to a few batches with best before dates 21-27 June."
"We encourage customers who have blue top that doesn't taste as good as it should to contact our customer care team," he added.
One shopper says staff at Thorndon New World in Wellington were warning customers the recalled milk was contaminated.
The shopper attached a photo from the supermarket, which said Value Standard blue top milk had also been recalled.