Canada
Pure maple syrup, a classic Canadian edible gift.
Canada
This is exactly the sort of thing I like bringing back from Canada: small enough to fit in a bag, but specific enough to remind you where you bought it. Wine is a great memory of a meal, but I would wrap it carefully and only carry it when the luggage situation makes sense. It is also the kind of thing you can talk about when someone asks what you brought back, because there is usually a little story attached to where you found it.
Canada
First Nations art print is worth adding because it feels like something you actually noticed while travelling through Canada, rather than a generic souvenir. The trick is to choose the simple, well-made version. Small craft items look better on a shelf when they are not too shiny or mass-produced. The ideal version is modestly priced, not too bulky, and good enough that you would buy it again even without the holiday memory.
Canada
When I think of an easy, crowd-pleasing thing to bring back from Canada, ketchup chips is a good pick because it does not need much explanation when you hand it over. I would buy a couple of packets: one to open while travelling and one to bring home unopened, because snacks have a habit of disappearing before the flight. I would rate it higher when it is locally made, clearly labelled and easy to use at home, and lower when it is just tourist packaging.