Learn how to make authentic Indian fish curry with coconut, tomato, and aromatic spices. This recipe features tender fish simmered in a rich and flavorful sauce that pairs well with steamed rice and naan. Spicy Madras fish curry with step by step pictures. This is a chennai style fish curry which is spicy and tangy. Kerala fish curry , or meen kuzhambu, is a staple of Kerala cuisine. This seafood dish is often made with small fish like sardines or anchovies. I like to make it with larger, meatier fish like mackerel, halibut, cod, or even salmon. The spicy fish curry usually includes onion, tomato, ginger, garlic, fenugreek seeds, black mustard seeds, ground red chile, coriander powder, and turmeric powder, along with coconut milk and curry leaves. Goan Fish Curry is a famous fish curry from Goa, a little pocket of Indian paradise. Tender fish in a rich, aromatic tomato coconut curry sauce.