Around 5 a.m., a clerk asked a panhandler to leave the restaurant, which is on McKinney Avenue.
Shortly after, the man returned at threw a Molotov cocktail in front of the building. A part of the front wall and windows were burned.
Surveillance video of the attack shows the man trying to throw the lit bottle of gasoline before he runs away.
Police are still searching for the suspect