You'll know this hot dog joint when you see it. It's located inside a GIANT ORANGE. They do classic steamed hot dogs served with coleslaw, onions, mustard, and relish.
This greasy spoon has been around since 1912 (!), and since then, it's been a prime spot for steamés, greasy poutine, and spruce beer.
If you just NEED an old-fashioned greasy spoon diner experience, then A.A. is one of the best places in Montreal to start.