Hello poutine! Even better that you come in a vegetarian version!
Resto La Banquise came highly recommended for having La Végétarienne (100% vegetarian gravy), which was tasty tasty tasty.
You can request veggie sauce for their other poutine's that don't have meat components in them (i.e. La Rachel, La Mexicaine). I did try the La Taquise (guacamole, sour cream and tomatoes) with veggie gravy - it was okay, I'll stick with the La Végétarienne next time around.
Word of advice - if you're dining with someone, get yourselves one large poutine each. Sharing one large poutine between two people may lead to disappointment and resentment as the plate becomes empty and you blame each other for "having more than your share"...