Heize den Ofen auf 180 °C (Ober-/Unterhitze) vor. Lege ein Backblech mit Backpapier aus.
Wasche die Aubergine und schneide sie in mundgerechte Würfel. Vermische in einer Schüssel 3 EL Olivenöl, Balsamico-Essig, Ahornsirup sowie etwas Salz und Pfeffer miteinander. Mariniere die Auberginenwürfel darin, verteile sie auf dem Backblech und backe sie für ca. 25-30 Minuten.
Schäle und schneide die Zwiebel sowie den Knoblauch klein. Erhitze in einer großen Pfanne 1 EL Olivenöl. Brate darin beides zusammen für ca. 5 Minuten glasig an.
Füge Basilikum und Oregano sowie die Cherrytomaten hinzu. Lass das Ganze bei mittlerer Hitze mit geschlossenem Deckel für ca. 10 Minuten köcheln. Zerdrücke die Tomaten, sobald sie weich sind.
Gib die Bohnen dazu und rühre das Tomatenmark, die Harissa-Paste und Kokosmilch mit ein. Lass alles für weitere 10 Minuten mit geschlossenem Deckel köcheln. Füge Spinat und den Großteil der gebackenen Auberginenwürfel hinzu und rühre gut um.
Serviere die vegane Auberginen-Bohnen-Pfanne in tiefen Tellern oder Schüsseln. Toppe das Gericht mit einem Klecks veganem Joghurt, etwas frischem Basilikum und den restlichen gebackenen Auberginenwürfeln.