JOD Food Products issued a statement saying: "Please return the affected products to store where a full refund will be given.
Both supermarkets have flagged the notice about Irish Cheddar manufactured by JOD Food Products.
Customers who bought the affected products will be able to return them to the shop for a refund.
The manufacturer has said that the products “may” contain the harmful bacteria.
Tesco and Spar have recalled 18 cheese types over potential listeria contamination.