Place the halibut fillets in a mixing bowl and add garlic and ginger paste, salt and lemon juice. Allow to marinate for 20 minutes or up to an hour.
While the fish is marinating, mix the dry ingredient together on a plate. When ready to fry, dust the fish fillets liberally with the dried ingredient mixture.
Heat the oil in a large frying pan over medium-high heat. When visibly hot, place the halibut fillets in the oil and fry for about 3 minutes or until lightly browned on the underside. You should be able to easily turn the fillets without them sticking. If you can't, keep cooking.
Fry on the opposite side for another three minute or until cooked through.
Just before finishing, add a few curry leaves to the oil in the pan. This is optional but adds delicious flavour.
Serve immediately with lime wedges.
