Den Ofen auf 200 Grad vorheizen. 
In einem kleinen Topf die Hälfte des Knoblauchs und der Schalotten in Olivenöl anschwitzen, das Tomatenmark mitbraten und mit den passierten Tomaten zu einer Sauce köcheln lassen. Kräftig abschmecken mit Salz, Honig 
und bei Bedarf mehr Paprikaschärfe.

Aus jeder Aubergine der Länge 
nach einen Keil von etwa einem Viertel herausschneiden, in die Aussparung kommt später die Füllung. Salzen, mit Olivenöl beträufeln und 20 Minuten im Ofen backen. Die herausgeschnittenen Teile der Aubergine mitbacken und danach würfeln.

In einem großen Topf die Fenchelsaat in etwas Olivenöl anrösten, danach die andere Hälfte des Knoblauchs und der Schalotten hell anbraten und Linsen, Bulgur, Zimt, Kardamom und Nelken zugeben. Nach und nach etwa ½ l Gemüsefond zugeben und wie ein Risotto rühren, bis die Linsen und der Bulgur bissfest gar sind.

Bulgur-Linsen-Mischung, Pinienkerne, Auberginenwürfel und frische Tomatenwürfel mit der Hälfte der Tomatensauce mischen, mit Kumin, Salz, Pfeffer und einem Spritzer Zitrone abschmecken. In die Auberginen füllen. Die restliche Tomatensauce in eine Auflaufform geben, die Auberginen daraufsetzen, die Kirschtomaten an der Rispe in die Zwischenräume legen und noch einmal 25 Minuten bei 200 Grad backen.

In der Zwischenzeit die Tahinpaste mit etwas Gemüsefond zu einer Sauce rühren und mit Salz, Pfeffer und Zitronenabrieb abschmecken. Zu den fertig gebackenen Auberginen geben und mit Sesam bestreuen.