(I assume from your post history that you are from out west in Edmonton)
I leave googling for addresses and more information to the readers.
Montreal is not a steak-house kind of place; but you can find good steak-frite (with either bavette or onglet cuts) at Lemeac, or L'Express.
Poutine, opinions diverge on where is the better/best one, I always suggest "La Banquise" between 11pm and 5am because poutine is best experienced after a good drinking session!!! but you can go there for lunch as well, it will be the same!!
There's also "Patati Patata" which is really popular ans small hole-in-the-wall place.
Italian; the only italian I went in the last 10 years (maybe 20 years) in Montreal, was 1 year ago at Graziella in Old Montreal, it was really nice; "Nora Gray" opened a couple of weeks ago and is supposed to be quite good, but also quite noisy.
Other specialities :
i would go for north-african/middle eastern type of cuisine :
Alep/Petit Alep, Damas, Rumi, Lallouz
Or french/québecois type of cuisine
Le Chien Fumant, cinquieme péché, Laloux, Joe Beef, La Salle à Manger, 3 petits bouchons, Lawrence, Monsieur B (BYOB),
2491 Rue Notre-Dame W, Montreal, QC H3J1N6, CA
3927 Rue Saint-Denis, Montreal, QC H2W2M4, CA
Montreal, QC, Montreal, QC , CA
Le Chien Fumant
4710 Rue de Lanaudière, Montreal, QC H2J 3P7, CA