Trip Advisor has a decent list, including Gandhi Ji's. There are quite a few good ones. I have chosen some just because they looked inviting while walking by.
http://www.tripadvisor.com/Restauran...de_France.html
Sadly most of my favorite French restaurant guides do a lousy job locating good Indian restaurants.