CEO Russell Weiner said he expects more fast-food chains will report that winter weather and weak consumer sentiment hurt their quarterly sales.

Adding a stuffed crust to a pizza chain’s menu doesn’t seem like a big deal. But for Domino’s Pizza, it’s more than three decades in the making. The option was introduced in 1995 by Pizza Hut — ...