Preriscaldare il forno a 180 °C.
Tagliare le melanzane a metà nel senso della lunghezza e incidere la polpa a griglia. Salare, pepare e irrorare con olio d'oliva ogni metà di melanzana, disporle su una teglia rivestita con carta da forno e trasferire nel forno preriscaldato.
Cuocere la melanzana per 50–55 minuti a 170–180 °C fino a renderla morbida. Durante la cottura della melanzana, mettere a cuocere le lenticchie in acqua bollente salata fino a renderle morbide (ci vorranno circa 35–40 minuti).
Nel frattempo tagliare la cipolla rossa a fettine sottili, mescolarla in una ciotola con il succo di limone, sale, pepe e cumino e lasciare riposare.
Preparare poi la vinaigrette – frullare tutti gli ingredienti indicati fino a ottenere una crema liscia con un frullatore potente. Se la vinaigrette risultasse troppo densa, aggiungere un po' d'acqua.
Quando le lenticchie saranno cotte, incorporarvi il composto di cipolle.
Preparare quindi 4 piatti da portata, disporre su ciascuno 1 metà di melanzana al forno, cospargere con il composto di lenticchie e basilico fresco e irrorare con la vinaigrette preparata.