In Paris we have
The Great Canadian Pub, but as far as I know the only thing they serve that's Canadian is Molson Canadian beer. The rest is burgers, nachos, salads, etc. Oh, and they do have duck shepherd's pie and duck leg -- are those Canadian fare, by chance, or are they on the menu to cater to any unsuspecting French people who drop in?
There's also The Moose on rue des quatres vents in the 6th, they have poutine. I think they also have a 4th tier attempt at a montreal smoked meat sandwich.