Flames poured from the back of Dalma Pizza on Main Street North of Winnipeg Thursday morning.
Firefighters responded to the scene of the fire just after 6:15 a.m. Thursday in West St. Paul.
The fire was contained to a wooden structure at the back of the main building.
An area resident who lives behind the strip mall said the structure was actually a smoke house that is part of a meat market at the location.
There were no reported injuries.