Unfortunately our experience at Chennai Bhavan was very different from the other reviews. Service was slow and they forgot some of the dishes we had ordered, the food was cold and rather tasteless... a real shame considering we were really looking forward to enjoying some genuine Indian cuisine.
The first disappointment of the evening came when the waiter informed us that only the southern Indian dishes were available - no northern Indian dishes available (?) thus eliminating almost half of the menu's options. We tried the spring rolls, onion othappam, banana badji, samosas, medu vadai, navarathna kurma and the thali. Only the badji managed to garner some enthusiasm from us.
On the plus side, the prices are great - 38 euro for 4 people! (no desserts or drinks)
It is unlikely that we will be going to Chennai Bhavan again - other non-veg Indian restaurants in Paris offer good alternatives for vegetarians with, in my opinion, a much higher quality.