Sales of soda, cereal and frozen food are down. Sales of Pop-Tarts have gone up each year for the past 32.

The super sweet, slightly cardboard-tasting rectangles defy most eating trends big food companies are chasing. They're not gluten-free, all-natural, protein-packed or made with simple ingredients. Many similar breakfast foods by rival...