Πλένουμε τις μελιτζάνες και με ένα πιρούνι τρυπάμε την επιφάνεια τους και όπως είναι με την φλούδα τις βάζουμε στον φούρνο στους 250°C για μιση ωρα η αναλογα με τον φούρνο μας. (Εγω τις εβαλα στους 180°C για 50', ισως να ηθελαν και λιιιγο παραπανω)

Αφου ψηθουν, με προσοχη να μην καουμε, τις ανοίγουμε στην μεση και βγάζουμε την ψίχα τους με ενα μαχαιρι μεγάλο η πιρουνι και πανω στο ξυλο κοπης ψιλοκοβουμε την ψιχα τους. Εμενα δεν με βολεψε οποτε τις εκανα αλοιφη στον μπλεντερ

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

Τελος, στη λαμαρινα στρωνουμε λαδοκολλα, πλαθουμε τους κεφτέδες μας και αλείφουμε με ενα πινελο την επιφανεια τους με λιγο ελαιολαδο. Ψηνουμε στους 200°C για 20-30' μεχρι να παρουν ωραιο χρωμα. (Εγω τους εψησα στον αερα στους 180°C για μια ωρα). Σερβιρουμε ζεστούς μαζι με γιαούρτι