An Idaho company is recalling over 38,000 cases of tater tots sold in 26 states over possible contamination with bits of plastic, according to federal health officials.