Προθερμαίνουμε τον φούρνο στους 180^ο C στον αέρα. Κόβουμε τις μελιτζάνες στη μέση κατά μήκος και χαράζουμε με το μαχαίρι σταυρωτά τη σάρκα τους. Τις λαδώνουμε, αλατοπιπερώνουμε, και τις τοποθετούμε με την κομμένη πλευρά προς τα κάτω σε ένα ταψί με λαδόκολλα. Ψήνουμε στον φούρνο για 30 λεπτά μέχρι να μαλακώσουν οι μελιτζάνες. Αναποδογυρίζουμε τις μελιτζάνες και γεμίζουμε με τις φακές και τη σάλτσα τους. Εάν οι φακές δεν έχουν κόκκινη σάλτσα, γεμίζουμε με τη ντομάτα κονκασέ. Πασπαλίζουμε με το τριμμένο τυρί και τις βάζουμε πάλι στον φούρνο, για 5 λεπτά, μέχρι να λιώσει το τυρί. Αφαιρούμε από τον φούρνο. Πασπαλίζουμε με τον ψιλοκομμένο μαϊντανό και σερβίρουμε.