The fire was reported around 6:00 a.m. at the Ruiz Tortilleria Y Taqueria on 6641 Canal Street.
The intense flames required dozens of firefighters to bring under control.
Investigators say three people were inside the restaurant during the fire, but were not injured.
However, a firefighter did need stitches after falling through the roof. He is expected to be okay.
An ABC13 viewer sent us video of the blazing flames, which showed smoke coming through the ceiling.
The cause of the fire is under investigation.