Can't go wrong with a poutine from La Banquise. The portions are huge and one poutine is more than enough between two people.
Lines for this place are always long so be prepared to wait a bit. You can also take it to go which might be better option on the warmer days.