A Tesco spokesman said they were alerted to an issue with their ice cream cones by two customers in two separate incidents but would give no further details.
The spokesman said: "We are urgently investigating this incident with our supplier and ask customers to return this product to their local store."
More top news
With cloudy skies for most this afternoon, some rain will move southwards through England and Wales.
The jailing of the British sailor - who was caught "red handed" - came as it emerged he is also wanted in connection with a murder in Spain.
A pregnant Brazilian woman who faced deportation is allowed to stay in Britain after a Home Office U-turn over Zika virus fears.