Backofen auf 200 °C Umluft vorheizen.
Auberginen halbieren und mit der Schnittfläche nach oben auf ein mit Backpapier ausgelegtes Backblech legen. Die Schnittfläche mit einem scharfen Messer kreuzweise einschneiden, mit Olivenöl beträufeln (ca. 1 EL pro Aubergine) und salzen.
Die Auberginen im Backofen ca. 30 – 40 Minuten backen, bis sie kräftig gebräunt sind. Parallel die Linsen in der dreifachen Menge Wasser ca. 30 Minuten bissfest kochen.
Lauchzwiebeln, Sellerie, Koriander, Petersilie und Zitrone waschen. Von den Lauchzwiebeln die Wurzel und den dunkelgrünen Teil wegschneiden. Die Lauchzwiebeln dann der Länge nach vierteln und fein schneiden. Vom Sellerie das holzige Ende wegschneiden und den Sellerie möglichst fein würfeln. Die Kräuter trockenschütteln, die Blätter von den Stängeln zupfen und die Blätter grob hacken. Von der Zitrone die Schale fein abreiben, den Saft auspressen.
Knoblauch schälen und durch eine Knoblauchpresse in ein kleines Schälchen drücken. Fenchelsamen fein mörsern und dazugeben. Mit Zitronensaft, Zitronenabrieb und ca. 6 EL Olivenöl verquirlen. Korianderpulver, Kreuzkümmelpulver und Zucker unterrühren. Kräfit mit Salz und Pfeffer (und optional mit Chilipulver) würzig.
Die Linsen nach dem Kochen in einem Sieb unter kaltem Wasser abspülen und gut abtropfen lassen. Die Linsen dann in einer Schüssel mit Sellerie, Lauchzwiebeln, Kräutern und dem Dressing vermengen. Ca. 15 Minuten ziehen lassen.
Die Auberginen im Backofen ggf. noch mal ca. 4 Minuten unter dem Grill knusprig braun backen. Aus dem Ofen nehmen, die Sojasoße mit ca. 4 EL Olivenöl vermengen und die heißen Auberginen damit bestreichen.
Die Auberginen auf die Teller legen, den Linsensalat noch einmal durchrühren und auf die Auberginen verteilen. An die Seite pro Portion ca. 2 EL Joghurt geben und das Gerichte mit Granatapfelkernen und Sesamkörnern servieren.