Fire crews were called to Lola's Taco Shop on Ventura and Cedar around 4:30 a.m. Thursday.
When they arrived, firefighters had to break into the business to put out the flames burning in a wall.
It's believed the cause of the fire may be electrical.
The restaurant will now be closed for repairs.