Wash the fish steaks, pat dry and keep aside.
Make wet paste 1 by grinding together all the ingredients listed with a little bit of water to get a smooth paste.
Make wet paste 2 by grinding together the ingredients to get a smooth paste (add water only if necessary)
Extract tamarind water and keep aside.
In a kadai or pan, heat the oil and add the fennel seeds. As it begins to crackle, add the fenugreek seeds, garlic and shallots. Then add wet paste 2 and stir well to combine.
Next, add the wet paste 1, turmeric, chilli and coriander powder. Stir well to combine all the ingredients together.
Add the curry leaves, tomatoes, season with salt and cook on low to medium heat till the oil begins to separate from the masala and it takes on a darker colour.
Next add the tamarind water and allow to boil for 2-3 minutes.
Add the fish steaks carefully and cook on medium heat till the fish has cooked through. Add more water if necessary.
Serve hot.