I don't know about you, but I really like the new Domino's (NYSE: DPZ) commercials. In one, CEO Patrick Doyle shows us a customer-submitted photo of a mangled pizza that had been delivered, and with all the gravitas of Battlestar Galactica's Admiral Adama, he intones, "This is not acceptable. We're better than this. We will make this right."

I don't think I'm alone in liking the commercials. In the recently announced third-quarter earnings report, the company highlighted a whopping 11.7% domestic same-store sales increase, attributed mainly to the continued success of its new pizza recipe and the effectiveness of its advertising.

The quarter isn't just a one-off either. Same-store sales have been incredible this year, with 8.8% growth in the second quarter and 14.3% in the first quarter. Much of the growth is due to the December 2009 release of the new pizza recipe, which in a blind taste test won out against competitors Papa John's (Nasdaq: PZZA) and Yum! Brands' Pizza Hut (NYSE: YUM).

The company has taken the success and been aggressively marketing it, not just with the CEO-toting ads, but also with innovative campaigns like the Taste Bud Bounty Hunter program, which gave a year of free pizza to the person who convinced the most people to try the new recipe. In the past couple years, Domino's has also introduced easier ways to place an order for pickup or delivery, such as online ordering or even TiVo (Nasdaq: TIVO) integration -- just press thumbs-up when you see a Domino's ad, or find Domino's in TiVo's on-demand menu.

New recipes are always a risk. New Coke was such a tremendous failure that when Coca-Cola (NYSE: KO) switched back to the original recipe, it had to rebrand the product Coca-Cola Classic just to drive home that the drink was in fact the original. However, Domino's didn't exactly have the same brand dominance that Coke had. The dramatic boost to same-store sales would indicate that it was a risk worth taking.

For more Foolishness: