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