Listeria can cause serious and sometimes fatal infections.
No illnesses have been reported, but the company says one bag did test positive for listeria, so it's not taking any chances.
The recall affects bags with an "enjoy by" date of Aug. 1. They were sold in Fresh & Easy Neighborhood Market stores in California, Nevada and Arizona.
For more information, consumers can call (800) 648-8622.
The Associated Press contributed to this report.