All best before dated boxes up to and including July 2014 are being recalled.
“Tesco has recalled the affected products from consumers on a precautionary basis. Product recall notices will be placed in stores, explaining the reason for recall,” a statement on the Food Standards Agency's website said.
“If you have bought this product, do not eat it,” it added. A spokesman for the supermarket said there have been no reports of any illness.
“We are urgently investigating this incident with our supplier and ask customers to return this product to their local store,” the spokesperson said.
The frozen treats are the fourth in a series of products to be recalled by the supermarket giant this year.
In January it asked customers to return its finest Belgian chocolate salted caramel and hazelnut ice cream because the packs had been incorrectly labelled.
They actually contained orange blossom honey and almond ice cream and the error made the product potentially dangerous to nut allergy sufferers.
Later in the year the supermarket’s own-brand yeast extracts were recalled because of a risk of high levels of histamine. In August, Tesco’s range of ready meals were taken off the shelves because they contained mouldy rice.
Eight products in the Ambient range were affected, including jalfrezi, Szechuan chicken, chilli con carne and tikka masala.