The affected products are two varieties of Roast Beef Submarine, Meat Lover's Sandwich and Roast Beef and Cheddar Sandwich.
The Canadian Food Inspection Agency, which announced the recall late Tuesday, says there have been no reported illnesses associated with the consumption of the sandwiches.
It says the products have been sold in Alberta, British Columbia, Manitoba, Saskatchewan, and possibly in other provinces as well.
Food contaminated with salmonella may not look or smell bad but can still make people sick.
Young children, pregnant women, the elderly and people with weakened immune systems may contract serious and sometimes deadly infections.