Slit the brined karela through the middle on one side and remove any hard seeds.
Dice the onions, but not too finely.
Heat oil in a large wok or heavy bottomed pan. Add in the karela carefully to avoid spluttering. It might be a good idea to use a splatter guard. Sauté until nicely dark brown all over. You will have to stir them from time to time. This should take about 10 mins.
Set aside the sautéed karela on a paper towel to drain the excess oil.
In the remaining oil in the pan (add a little more if you have to), add the karela skins and sauté till nicely browned.
Add the chopped onions and stir-fry for another 5-8 minutes.
Now mix in the fried karela and masalas and let them cook together for another 2-3 minutes. Taste for salt, although I doubt you will need to add any—unless you are like me!! Stir a few more times, and you are done.
Spoon into a dish, and it is ready to be served.
Best eaten with rotis or as a side dish with rice and dal.