New York (CNN Business) Pizza Hut's Original Pan Pizza has received a makeover.

The company announced Tuesday that its "Original Pan Pizza" is being completely remade, including a new cheese blend, sauce and a "newly engineered" pan for it to be baked in for a crispier crust.

The relaunched pan pizza from Pizza Hut.

Changes to Pizza Hut's best-known menu item comes as competition tightens with its closest competitors, Domino's and Papa John's. For the first time last year, Domino's had more sales than Pizza Hut. And Pizza Hut last year became the NFL's advertising partner, taking that sought-after title from troubled Papa John's.per

Pizza customers aren't a loyal bunch, as people tend to gravitate to the company with the best promotion.

But taste matters too, which is why Domino's scrapped its 49-year-old pizza recipe 10 years ago. It also rolled out new value offerings and technology for customers to track their orders. Earlier this year, Domino's opened its 16,000th store and has grown by nearly 50% over the past five years. Pizza Hut has more than 18,000 restaurants worldwide.

Read More