World’s Healthiest Pizza, a New Orleans-based chain, is far from meek. Its Web site preaches the miracles of fiber. Customers don’t offer endorsements; they testify about reaching “dietary nirvana” through red sauce. The motto is a friendly reminder that the other way leads only to death: “Our pizza won’t kill you like the others. Promise.”

When I picked up my 12-...