The New South Wales food authority issued the recall on Thursday for products sold in stores across NSW, QLD, VIC, WA and Metro stores in Victoria.
It applies for products sold between the 19th and 21st of May.
The health authority is concerned pieces of blue rubber stuck in the chicken poses a choking hazard.
The recall doesn't apply to products sold outside of that time frame or chicken bought from the chiller case or freezer, only chicken bought from the deli.
This story originally appeared on 7News
Want to know why food is recalled? Watch the video below.