"Food safety is extremely important to us, and we follow rigorous standards including monthly professional pest inspections," the spokeswoman said.
"On review, we can confirm that this store was fully up-to-date with these inspections, with the last being conducted in late December 2021."
She said Domino's Mount Eden sends out hundreds of pizzas weekly and "to the best of our knowledge this is and isolated incident".
"Upon learning of this customer's experience, we contacted the customer directly and have organised a deep clean of the store, as well as for our pest control company to further inspect," the spokeswoman said.
"We will continue to investigate to ensure this doesn't happen again."