Xherbivorex is right, Northern Q is where it's at:
I'd recommend 'Al Faisal' on Thomas St, just next to the dustpan and brush sculpture - never had a bad meal there.
Used to go to 'This n That' regularly, but I don't bother much any more as it's gone down hill a bit recently - the food is often cold and the rice is always a bit watery. Still does the best Nehari in town (Sunday's only) though, a dish I'd pick as my last meal on earth. I believe they open late at weekends now.
Hunters Barbecue (next to the Odd Bar) looks grim but the food is excellent.
The Yadgar, Aladdin and Shalimar are OK,and would certainly suffice in an emergency, but would not be my first choice. Try them all, you're bound to find one you like.
Forts (farts?) of India in Whitefield is superb if you prefer a proper restaurant rather than a caff, but can be a bit pricey these days. Huge portions though.