The original recipe calls for halibut, but I think you can use any firm white fish with a mild flavor.. Cooking the spice paste briefly before adding the liquid deepens the flavor of the sauce. Serve this dish over basmati rice. Cooking time depends on the thickness of your fish. Cook until it flakes easily.