A recall of food items sold at Coles was updated on Saturday to include supermarkets across Australia that could have sold the potentially contaminated product.