Hormel has recalled almost 5 million pounds of frozen chicken products after discovering potential contamination with small metal pieces, according to the Department of Agriculture.