My wife and two friends drove into Montreal and the very first thing we had to do was try one of the best restaurants serving up poutine (essentially fries, cheese curds, and gravy). We were staying near Mount Royal so we walked down a cool street to this place. It was PACKED at 10:30PM on a Sunday night (has to be good!). They are know for their classic poutine and T-Rex. My friends got the classic and the cheese curds were squeaky (the true sign of good cheese curds). I got the T-Rex and it was great.
Warning: DO NOT ORDER THE LARGE ORDER. It's way too much even for two people. This is the heaviest meal I've ever had so a regular order is more than enough for two people!