My go-to place for poutine in Montreal. All the items I have tried from their menu are delicious! There is a covered patio at the back.
Word of advice: if you are in Montreal for a short time and want to eat here then please schedule your time accordingly as there has always been a big lineup extending to the sidewalk.