The agency said that the items were being pulled from stores “because they may contain small stones”.
It added: “This may present a choking hazard and are unsafe to eat.”
The company said it is taking the issue “extremely seriously” and apologised to customers.
— Food Standards Agency (@foodgov) September 7, 2023
The Costa products being recalled are the chicken and bacon caesar wrap, southern fried chicken wrap, chicken salad sandwich and BLT sandwich.
It has specifically recalled these products with use by dates from between Wednesday September 6 and Friday September 8.
“We are advising customers not to consume these products,” the Food Standards Agency added.
“Any customers in possession of these products can return them to their nearest store where a full refund will be given.”
A Costa Coffee spokeswoman said: “Costa Coffee is recalling four savoury items.
“We have been notified by our supplier of a possible presence of small stones that could be a choking hazard if consumed.
“Customers who bought any of the products listed should not eat them and instead, please return to a store, with or without a receipt, for a full refund.
“We take this matter extremely seriously and sincerely apologise for any concern this recall has caused.”