A dish unique to Quebec. BBC article: How the Quebecois came to love poutine.
Fries, Gravy, and fresh Cheddar Cheese Curds (fromage en grains) make poutine! An exclamation point seems necessary for this dish.
The process of making cheese from milk goes through a step that results in curds. These are small chunks of solid cheese that are not yet pressed into molds for the final aging process. Fresh cheese curds only last a day or two, therefore are only available in places where a lot of cheese is manufactured. Cheddar cheese curds are available widely in Montreal, and it is the key ingredient of poutine. Fresh cheese curds are easy to recognize - they will make a squeaking sound when you eat them.
From fast food joints to celebrated chefs, there is no shortage of places to get poutine in Montreal. Montreal Poutine has good information on all poutine places in that city.
Poutine fries should at least start crispy, and have sufficient amount of gravy to smother the fries.
The run-down looking Poutine Lafleur has pretty good poutine. This is the standalone place on Rue Wellington and not the chain of the same name. Maamm Bolduc was not as good - not enough gravy or cheese - but many consider it one of the best, so worth checking out. Many places that claim to be famous, or are very old diners that should probably have good poutine, do not. French fries may be limp and not crisp, sauce may be tasteless, and they dish may not be warm enough. So for a short visit, just try the known-to-be-good places, do not experiment.
La Cantine, closed in 2012. This bistro on Mont Royal had excellent poutine, in very nice surroundings. The fries stay nice and crispy to the last bite. There is a photo provided below, which now serves as a memory only!
Surprisingly, some fast food joints have good poutine too - such as La Belle Province. And Frite Alors! has amazing fries, and good poutine too.
2013: Schwartz's has gotten onto the poutine act: Schwartz's Poutine. It is essentially fine as a novelty item, but the basic poutine elsewhere, and the smoked-meat sandwiches at Schwartz's, are both best eaten without anything else added to either dish.