Heat half the oil and fry the fish slices for 3 minutes on both sides. Drain and set aside with the oil and the juice.
In a large saucepan or wok, heat the remaining oil and fry the cumin, fenugreek, fennel and mustard seeds until aromatic. Add in the rest of the ingredients except for the fried fish slices and cook for 5 minutes, stirring often.