What's the name of this Indian dish I had?
I guess that you have tasted chicken 65, which is a dish from Andhra Pradesh. Chicken 65 is also known as Andhra chicken. It is fried and coated with spices. You can Google chicken 65 recipe. I hope my guess for that may right.