The fire broke out around 2pm in the kitchen of the Mi Tienda on Little York Road and Drew Street.
Firefighters arrived on scene and evacuated all of the people inside as a precaution.
According to officials, the fire was extinguished quickly, and the store was back to normal within an hour.
The store says it believes the fire was a small grease fire, and no one was hurt.
Take ABC13 with you!
Download our free apps for iPhone, iPad and Android devices