I'm surprised no one brought up La Banquise yet. As a local it's one of those institutions I keep telling myself should be overrated but every time I go I'm still surprised at how actually good it is. Not a lot of poutine places in Quebec have that kind of consistency. Anyways, a pretty good introduction to poutine if you've never had one. The line is pretty long most of the time but I find it usually goes pretty quick.