The health authority says the four varieties of seafood may contain botulism.
The products were sold at three Vancouver store locations of Finest at Sea's, including its Granville Island store, between June 1 and Oct. 7 this year.
Customers are being advised to throw out the products or return them to the stores.
Inspectors discovered that the canned tuna, octopus, smoked sardines and smoked Pacific oysters weren't processed using validated methods consistent with food safety standards, and could potentially be toxic.
Botulism in food or drink is a rare, but potentially life-threatening illness and contaminated food may not look or smell spoiled.
Also on HuffPost