Houston firefighters arrived at La Calle at 2099 Bagby Street near Gray Street at about 2:11 a.m.
The restaurant was closed and firefighters have not said what caused the fire.
Video shows firefighters working to put out the fire as white smoke emerges from the roof of the restaurant.