Preriscaldare il forno a 180 °C.
Preparare una teglia piccola (circa 30 cm × 20 cm) e foderlarla con carta da forno.
Lavare le melanzane e tagliarle a cubetti di circa 2 cm.
Sbucciare le cipolle rosse e tagliarle a fette larghe.
Trasferire le melanzane e le cipolle tagliate nella teglia preparata, irrorare con 2 cucchiaini di olio d'oliva e cospargere con sale e pepe. Mescolare bene il tutto, poi spostare la teglia nel forno preriscaldato e cuocere per 25–30 minuti a 180–190 °C.
Nel frattempo mettere a cuocere le lenticchie verdi.
Prima sciacquarle sotto acqua fredda, poi versarle in una pentola, aggiungere 700 ml di acqua, salare e portare a ebollizione. Quando l'acqua nella pentola inizia a bollire, abbassare la fiamma e lasciar cuocere le lenticchie per 10–15 minuti. Controllare periodicamente assaggiandole, per evitare che si sfaldino.
Prima che il composto in forno sia pronto e le lenticchie cotte, preparare il condimento: nel frullatore (o in un contenitore alto per frullare) mettere lo yogurt greco, il tahini, il succo di limone, l'aglio, il sale e il pepe e frullare fino a ottenere una consistenza omogenea. Se il composto risulta troppo denso, è possibile diluirlo con un po' d'acqua.
Dividere le lenticchie cotte in 4 piatti da portata e aggiungere le melanzane e le cipolle arrostite.
Infine versare il condimento preparato su ogni porzione di insalata e servire.