I had dinner last night at Taste of India, in the same plaza as Grandlake Chinese Cusine (7750 Okeechobee Blvd, west of the Turnpike). All the food was excellent and authentic as possible, they even have some hard-to-find dishes (they call them "Street Snacks") that I like so much. I think they've only been open a few months or so, but I give them a big thumbs up for some really good food and attentive service. The prices are maybe a bit steep, but worth it.
Highly recommended: their app called Chicken 65. Just fantastic!