Zwiebeln und Knoblauch schälen und würfeln. Ingwer schälen und würfeln. Die Heringe mit Zitronensaft beträufeln. Zitronengras längs halbieren. 2 El Öl in einem Topf erhitzen. Zwiebeln, Knoblauch und Ingwer anschwitzen, mit Currypulver bestäuben. 1 Minute rösten und mit Apfelsaft ablöschen. Brühe und Kokosmilch dazugeben und 20 Minuten bei mittlerer Hitze köcheln lassen. Nach 10 Minuten die Linsen dazugeben. Die Heringe in ca. 2 cm große Stücke schneiden, mit Salz und Pfeffer würzen. Die Stücke in Mehl wenden. Das restliche Öl in einer Pfanne erhitzen und die Heringstücke ca. 2 Minuten von jeder Seite braten. Die Suppe mit Salz und Pfeffer abschmecken. Zitronengras entfernen. Die Suppe mit den Heringstücken auf Tellern anrichten.