This place is nearby, serves pretty decent Indian food and has good service right in Markham.
We tried the bread basket which was great and had just enough variety for the naan to go with the curries and we also tried the shrimp Dum Briyani - which was fabulous.
We tried two vegetarian curries and the lobster masala. They were all pretty flavourful and spicy as we requested ( if you can't handle spice, ask for it to be mild). The mango lassi was great too.
Parking is out back or on the street depending on what you prefer. This is a great place, with pretty decent service, good food and a reasonable price for North Indian cuisine in Markham.