I went to college in Montreal and have been missing it ever since. One of the few places in North America you can go that is fun, cosmopolitan, and yet isn't trying to be like NYC.
I think we have a larger East Indian population here in Toronto, but for some reason, it's always seemed like all the great Indian chefs stayed in Montreal, so not surprised you had a great meal.
I trust that at some point, someone in your party sampled Poutine. The ultimate carb-loading, fattening junk food, best eaten either i) on a cold day at a ski hill, ii) crawling out of a pub at 3am, or iii) as a last resort, trying to defeat your hangover the next day.