Tyson is recalling over 39,000 pounds of frozen chicken patties due to concerns that they were contaminated with “extraneous material.”