If you're visiting Montreal, this should be your very first stop. Fresh produce as far as the eye can see, and local meat and cheese.
There are plenty of little shops around the perimeter if you need some AC or someplace to sit down. I recommend going first thing in the morning and having breakfast here.
Not the cheapest produce you'll find in Montreal, but definitely the freshest and the most fun to buy!