I know this is in a tourist location, but we stayed in Old Port right around the corner and needed to get a fix.
It was a beautiful day out, so we sat in the back terrace which was actually quite nice.
We enjoyed a traditional poutine and a glass of beer, and have no complaints.
If you're in the area, I'd highly recommend it, especially if you haven't tried poutine before.