Montreal Smoked meat
Indian Candy, which is chunks of smoked wild salmon cured with maple syrup, popular in British Columbia, they sell it at most of the local grocery stores in vancouver. It's really
good.
Of course, the famous poutine.
Bannock, a fried bread with berries in it that the First Nations people like to eat, I had some on a reserve once and it was wonderful. I think it originally came from a scottish recipe, but the First Nations have really made it their own.
Cendrillon, one of my favourite cheeses from Quebec. It's a sort of a hard goat cheese covered in a layer of ash. It's really good.
Beaver tails. They're like a kind of a fried pastry covered in cinnamon and sugar that you can put various sweet toppings on. They're not really a traditional recipe, they're sold by a franchises called "Beaver Tail", but they're really good an unique to the country.
Japadogs, a kind of hotdog unique to the city of Vancouver that is a perfect expression of the 'East Asia meets North America' nature of that city. They're hotdogs with a Japanese spin, so in the picture below you've got a hotdog made with pork from a kind of Japanese black pig, topped with Japanese mayo and sea weed. The invention of new Canadian foods marches on!
Tourtiere, a kind of a meat pie traditionally enjoyed by French Canadian communities across the country on Christmas (but also tasty other time of the year as well)
Creme a la sucre, a kind of creamy maple fudge
Fiddlehead Greens (but since they have to be eaten fresh and only grow in very specific circumstance, they're only available in the east of the country, and even then only when in season)
Newfoundland Screech
Canadian Ice Wine, the stuff from Niagara is the best in the world. We invented this wine about thirty years ago by accident, by letting grapes that froze on the vines ferment to make an amazing desert wine, and since have perfected the production of this delicious beverage, and have even branched into making other desert drinks like Ice Cider.
Pea Soup
Sugar Pie (like Pecan Pie, without the Pecans)