Other savory items are also being considered, such as the recent introduction of sausage bites at Pilot and Flying J travel centers, select airports and entertainment venues.
Many travel locations, which have a more robust early-morning business than the typical mall, and co-branded locations with Auntie Anne's, are also selling breakfast sandwiches and paninis. But mall-based locations could also see breakfast sandwiches and sausage bites debut as early as later this year, Guith said.
Read MoreHow big pizza chains are eating up mom and pop
For the nearly 30-year old chain with more than $1 billion in sales, this initial move into savory and breakfast could be just the start.
"I think we are still yet defining the boundaries of the brand so we have a long way to run," Guith said. "This is our first real foray, big push, into savory, and I think we have a long way to go on that."