Tyson Foods is recalling approximately 8.5 million pounds of frozen, cooked chicken products for potential listeria contamination.