I wish there were something absolutely unique to Toronto, where I live, but we are the most multi-cultural city in the world, and I can buy anything in the shops here, from durians to dried moose nose.
However, want something great, try beef brisket sandwich (we have a great little spot about a mile from where I live called Black Camel that has been serving this since 2004). The briskets get a dry rub, then marinate for three days, get slow-cooked for 12 hours and then rest for 24 hours. Then just get that beauty on any kind of bun or bread you love, add a little chipotle mayo or what-have-you, and you are good to go.
Oh, and in Toronto, follow it up with a butter tart. Can't go wrong.