A Fire Service spokesman said the delivery man arrived at Pizza Hut on Seaview Rd in New Brighton about 3.30am.
Smoke was billowing from the building
The spokesman said the fire had started in the deep-fryer.
No was been injured and pizza would be served as usual today.