Πλένουμε τις μελιτζάνες, αφαιρούμε τα κοτσάνια και τις κόβουμε στη μέση κατά μήκος. Στη συνέχεια με ένα μαχαίρι χαράσσουμε την ψίχα τους οριζοντίως και καθέτως, χωρίς όμως να τραυματίζουμε τη φλούδα τους.

Σε ένα τηγάνι βάζουμε ελαιόλαδο και τις τηγανίζουμε έτσι ώστε η χαραγμένη πλευρά να βρίσκεται στο λάδι.

Σε ένα κατσαρολάκι σοτάρουμε σε λίγο ελαιόλαδο το κρεμμύδι και το σκόρδο. Σβήνουμε με ένα ποτήρι λευκό κρασί και προσθέτουμε τη ντομάτα, τον μαϊντανό, τον δυόσμο και αλατοπίπερο. Βράζουμε τη σάλτσα για 15 λεπτά με κλειστό το σκεύος.

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