Coquitlam Fire Chief Rod Gill said no one was injured, but the smoke forced the store to close for the day, the Vancouver Sun reported Thursday.
"It was the kind of smoke bomb that you can buy during the Halloween season," Gill said.
Mounties arrived at the store a short time later to try to identify the culprit and determine if anything was stolen.
The smoke was contained to the store and did not affect the rest of the mall.
Interpol investigating stolen passports on missing flight
Scarlett Johansson steps out with fiance after pregnancy reveal