In total, 400 cases of the shredded cheese — or nearly 5,000 individual packets — were recalled across four states.