Funny, I'm in Canada and I ask a local for true Canadian food and he sends me to a Jewish deli for a corned beef on rye. I'm not sure why, but the sandwich was indeed great! This place seems to be an institution.
Good smoked meat, also known as corned beef.
Enjoy.