Die Auberginen längs halbieren und das Fruchtfleisch vorsichtig mit einem Löffel herauslösen, sodass eine Schale entsteht. Das Fruchtfleisch klein hacken und beiseitelegen.
Die Linsen in einem Sieb abspülen und in einem Topf mit der Gemüsebrühe zum Kochen bringen. Bei mittlerer Hitze etwa 20 Minuten garen, bis sie weich sind. Abgießen und beiseite stellen.
In einer Pfanne das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin glasig dünsten. Das gehackte Auberginenfruchtfleisch hinzufügen und etwa 5 Minuten anbraten.
Kreuzkümmel, Paprikapulver, Salz und Pfeffer hinzufügen und gut umrühren. Die gekochten Linsen und die gehackten Walnüsse unterrühren und alles gut vermengen.
Die Auberginenhälften auf ein Backblech legen und die Linsen-Walnuss-Mischung gleichmäßig auf die Auberginen verteilen. Mit Granatapfelsirup beträufeln.
Im vorgeheizten Ofen bei 180 °C (Umluft) etwa 30 Minuten backen, bis die Auberginen weich sind.
Vor dem Servieren mit frischer Petersilie garnieren.