There are plenty of tourist restaurants in the chi-chi streets of Fort Cochin and Mattancherry, some listed in the guide books, all expensive (by Kochi standards) and most serving up pretty good food. It's fun to pick a fish from the Chinese nets and to have it cooked in front of you. But for a flavour of authentic local food, at a local price, go to the commercial district of Ernakulam. The Hotel Saravana Bhavan serves the best vegetable thali in the whole of Kochi. (Like many restaurants in India it is called a 'hotel' when all it does is serve food, which can be a bit misleading as the hotels are usually called hotels too.) The non A/C section is always packed with local workers. For less than £1 they'll serve your meal on an ela (Malayalam for banana leaf) and keep re-filling it until you burst. There's an A/C section for posh people who like a bit of space, and cutlery.
As with all restaurants in India, get there early so you can pick up the food while it's still fresh and before the best dishes run out.
Banerji Road, Ernakulam, Kerala, India
+91 484 237 0153
Google map: bit.ly/LuzwlQ
Send your feedback or queries to email@example.com