Dimitri D.
Yelp
This is pretty much the only establishment I will visit for Indian food in Montreal. Conveniently located 5 seconds away from my house, I have been eating at Malhi for about 6 years and everything has been consistently near-perfect.
Personally, it is impossible to find authentic Indian cuisine in Montreal. Most places on the southern side of Parc-Ex have a different style of Indian food, in which their dishes tend to have a sweet taste. This, for me, is not my idea of good or authentic Indian. Unless you have an Indian friend whose mother cooks (and I do), Malhi is as close as it gets!
Be sure to start off with their vegetable pakoras (sold in either 1/2 pound or 1 pound formats) and their potato-filled samosas (2/1$, I believe). These are always made fresh to order and are out of this world. Never too oily, despite the fact that they are deep friend, they are served with a somewhat sweet and sour, tomato-like sauce and a yogurt coriander sauce, which do nothing less than intensify the various flavors that you'll experience upon your first bite.
Good mains include: chicken tikka masala, chicken vindaloo, chicken jalfrezi, traditional thali (vegetarian and non-vegetarian), as well as several equally-delicious vegetarian options (shahi paneer, which is homemade cheese soaked in a flavorful creamy sauce -- be sure to order this spicy; another notable option is their channa samosa. This consists of a crushed samosa, covered with their chick peas + masala and some yogurt on top -- unique flavors and aromas coming to life).
One thing I would avoid at Malhi, and which makes me really sad, is their chicken biryani. I have had great biryani in the past but, unfortunately for Malhi, their biryani is way too saucy. As a result, you are unable to taste the great springiness of their rice.
Order a plain rice (mixed with some cumin seeds, a bit of lemon, and coriander leaves) and naan to complete your dish. A great Indian beer will help you perfectly mesh in the flavors and reduce the spiciness in your meal, should you ask for it this way (which I definitely recommend!)
My weekly visits will not be stopping anytime soon. Visit this place if you know what's good for you!
Side note: VISA, DEBIT, CASH (no MasterCard).