"Indian food in India!"
The restaurants in Kovalam and Varkala all cater to a tourist clientele with a mixed menu. For classic Indian restaurants you need to head into Trivandrum. Better food at almost half the price.
The same holds true at Cochin: you need to head into Ernakulum for classic Indian restaurants.