This item if a Buff item (an item that temporarily changes your stats).
Cheese Pizza heals you for 100,000 HP, and temporarily increases your Attack Stats by 25%.
It can be obtained as a reward from the Locked Out! quest, or bought at Italianos Pizza Shop for 300,000 bones.