My two favourite places:
Dejeuner Cosmopolitain (Pointe-Claire near Fairview) - awesome breakfasts
Shahi Palace (Pierrefonds) - excellent Indian though I haven't been lately
Here are some other threads to delve through with some good recs:
Any suggestions for the West Island?
West Island Best Kept Secrets
(ha - I made the same two recs almost exactly 2 years ago!)
West Island Gems
Shahi Palace Restaurant
4773 Boul Des Sources, Pierrefonds, QC H8Y3C6, CA
It's a couple of blocks north of Fairview on St. John's. If you remember ChiChi's, that's exactly where it is. Or more recently, it's part of the same mall that Cheers used to be in.
The few times I've been, the food and service has been good, and leaving hungry is pretty unlikely as their portions are generous.