So when Mr. Pizza, which has been in business since 1963 in Rochester, opened a second restaurant along booming West Circle Drive last month, the menu was tried-and-true, just the basics.

It may have pizza as its last name, but an upcoming revamp will spotlight much more than just a slice of Italian pie at Rochester's Mr. Pizza North. "We're not just a pizza place any more," says ...