Witnesses told KHQA they were eating when the restaurant began filling with smoke.
Dozens of onlookers watched as firefighters broke a hole through the roof to get to the fire.
Most of the blaze appeared to be coming from the building's attic.
Flames were visible at times, but smoke flowed heavily into the night-time sky.
There were no reported injuries.
No word on what caused the fire at this time.