Plenty of cheese on my poutine, don't need it on my steak. ;)
Seriously Dude, save the cheese steaks for Philly and sample some of Montreal's cheap eats.
Poutine - french fries with brown gravy and fresh cheese curds.
Steamie - steamed hot dog and bun. Get it "All Dress" with mustard, onions and slaw.
Smoked meat - cured, smoked, spiced and steamed brisket. Get it medium fat on rye with mustard and wash it down with a black cherry soda.
Hot Chicken - An open faced sandwich of hot shredded chicken and gravy topped with canned peas on gushy white bread.
Oh, and if you're willing to spend a little more, get a rib steak seasoned with some fresh cracked Montreal Steak Spice.