The product was sold in every province except Quebec, at Sobeys and potentially partner stores such as Safeway and FreshCo.
Consumers are being urged to check for 340-gram packages of the bagged shredded vegetables with a best before date of Nov. 25, with UPC 0 68820 10422 3.
The product should not be consumed, but instead thrown out or returned to the store where it was purchased.
Foods contaminated with Listeria may not smell or appear spoiled, but can cause illness and in severe cases, death. Symptoms include vomiting, nausea, persistent fever, muscle aches, severe headache and neck stiffness, the CFIA states.
WATCH: Woman reflects on experience with Listeria
The recall was prompted by CFIA test results and a food safety investigation is underway, which could lead to further recalls.
There have been no reported illnesses due to consumption of the broccoli slaw.
© 2016 Global News, a division of Corus Entertainment Inc.