WASHINGTON, D.C. – The U.S. Food and Drug Administration has updated a recent vegetable recall to its most serious category.

Frozen vegetables are a huge convenience—they’re easy to store, last a long time and are often cheaper than fresh. But when ...