Federal health officials say an Idaho company is recalling over 38,000 cases of tater tots sold in numerous states as the products may be contaminated with plastic pieces.