I had a poutine at la belle province on the corner of st. catherines and st. laurent a few times. Not sure if it's the same establishment as you guys are talking about but that place was pretty dirty. There was an old man in a wife beater just yelling out orders, it was actually quite funny to see him interact with customers. Anyways, that kinda turned me off the poutine there...+1
La Belle Province is one off the best fast food you can have !
I'm on the south shore I don't know if you know Como pizza ? It's one of the best pizza you can have even at 2o'clock in the morning
Post up some more addresses, there's never enough good poutine!
If anyone is around Ottawa, check out "La Maison Acadienne" in Sandy Hill, my favourite poutine in Ottawa.