Customers have been warned over a food item often sold at service stations and convenience, with the national food safety authority issuing an urgent recall.