Pre-shredded cheese is convenient, but over the years, several major brands have had to pull shredded cheese products from shelves due to contamination risks, labeling errors, or other safety issues.

Two of the nation's latest food recalls concern cheese — and lots of it. The recalls are distinct, citing different food safety concerns: One involves hundreds of thousands of containers of shredded ...