The building, located at 1647 Route 35 in Ocean Township, was the longtime home of Don Chucho Mexican restaurant, but had been undergoing renovations recently.
The fire broke out just before 4:45 a.m.
Firefighters continue to battle hot spots.
No injuries were repoted.
There are northbound lane closures on Route 35 through the area of the fire.