One of the first things that I eliminated from my diet when I was diagnosed with Celiac disease was sandwich meats. Processed meats are so full of fillers, most of which contain gluten. However, there are gluten-free options out there!
First, don’t even think about getting the meat from the deli counter. They handle way too many different kinds of meat to ensure you’re getting a gluten-free product. Stick with a packaged option.
One excellent choice is Pillers, particularly if you have multiple allergies. Most of their products are gluten-free, the notable exceptions being cornmeal bacon and wieners. They have many other choices; check out their excellent allergy page for detailed, up-to-date information. (They also provide information for milk, MSG, soya, and sulphites. You can search based on a combination of allergens and find products that are suitable for you.
Another excellent brand is Buddig’s. All of their products are gluten-free and labelled as such. However, they are U.S. based so it can be hard to find their products in Canada. (I have only seen them at Wal-Mart.)
Maple Leaf and Schneider’s have recently also taken the plunge into the gluten-free market. Schneider’s Country Naturals brand offers a few different types of meat, as well as hot dogs. Maple Leaf Natural Selections offers similar products, including ham, salami, full chickens, and full hams. (See our review here!) Although widely available and filler-free, these products are not guaranteed to be gluten-free.