Clean and rinse the fish steaks and pat dry.Apply salt, a bit of turmeric powder and chilli powder on the fish and keep aside for at least 10 minutes.
Heat oil in a pan and shallow fry the fish pieces till they turn golden brown in colour.Drain onto a paper towel and keep aside.
Mix the tamarind paste with 1/2 cup or more water and keep aside.Heat 2 tablespoons oil in a pan.
Add the cloves, bay leaf,cardamoms and cinnamon.When they start to splutter, add the chopped onion and saute till golden brown.
Add the chopped ginger and garlic and fry till the raw smell is gone.Add the coriander powder, chilli powder and turmeric powder and fry for a minute.
Add the chopped tomatoes and saute till oil separates.Switch off heat and let the mixture cool.
Grind the mixture to a fine paste.Pour the mixture back into the heated pan and add the tamarind diluted in water and bring to a boil.
Add the fish pieces and simmer for at least 5 minutes.Sprinkle the garam masala powder.Mix well.
Switch off heat and transfer to a serving plate.Garnish with the chopped coriander leaves and serve hot with rice.