We did the damn thing at Jean-Talon market. You can sample a lot of the fresh fruit and veggies in season as you browse through the market. It gets crazy after 12 especially if it's nice outside.
We got fresh cheese, veggies, and some beer and sat ourselves down to nom in a nearby park. Then we went back in for more, like kids in line at a waterpark. We wanted to keep eating and lazing in the sun, but after so much browsing, one needs a nap.
This is just one of those experiences you HAVE to fit in when you visit Montreal. Don't forget to bring cash!