One of the best place to eat hot dogs, poutine and fries in Montreal. They also do homemade spruce beer who apparently is very good. I personally didn't liked it but it was the first time I had one.
If you want really good poutine, forget all theses fancy places and go there, you won't be disappointed.