It bring me shame to say but a lot of tourist spots will sell the worst possible poutine. If what you had was some dry french fries with some low quality gravy on top, it isn't poutine. McDonald's poutine is also a joke.
Poutine is an incredible diverse dish. My favorite kind has chili, caramelized onions and pulled pork over it. Freshly made fries in quality oil and the best possible quality local cheese curds are a requirement.
To get a good one, you need to either go to a restaurant that specialize in poutine or to a pataterie.
Here, take a look:
http://labanquise.com/en/gallery.php
https://www.instagram.com/poutineville/
https://www.mtlblog.com/best-of-mtl/best-montreal-poutine-re...
All of this being said, poutine is greasy fast comfort food. It is not for everyone, especially if you usually eat healthy.
It is best eaten at 3 AM after the bars close for the night (a lot of poutine stops are open 24h/7 or close very late in the night).