I've been in India for about three weeks now and I've been enjoying the food, but I get the feeling that I'm not experiencing "real" Indian cuisine. I've been eating at roadside restaurants and dining in cafes. In the touristy areas the Indian food is bland, but I suppose that's to be expected. In the other places the food all blends together in my memory, nothing really stands out. I feel like I can't taste the passion. So, my question is this: what can I do or where can I go to experience delicious authentic Indian cuisine? Is there a certain type of restaurant, or region of India or a particular dish that I should search out?
I've got plenty of time and flexibility, so I'm willing to travel across India if the food is good enough. Also, when are mangoes in season in the south of India?