Πλένετε, σκουπίζετε και τρυπάτε με πιρούνι σε διάφορα σημεία τις μελιτζάνες. Τις ψήνετε στους 200° C για 40' ή μέχρι να μαυρίσει η φλούδα τους. Αφαιρείτε τη φλούδα, κρατάτε τη σάρκα τους, τη λιώνετε με πιρούνι και την αλατοπιπερώνετε.
Ανακατεύετε τη σάρκα της μελιτζάνας με το κρεμμύδι, το σκόρδο (αν βάλετε), το τυρί, τα 2 αυγά και το ψωμί που έχετε μουλιάσει και στύψει καλά.
Zυμώνετε καλά το μείγμα και πλάθετε κεφτεδάκια. Τα πανάρετε περνώντας τα πρώτα από το αλεύρι, μετά από το χτυπημένο αυγό και τέλος από την τριμμένη φρυγανιά και τα τηγανίζετε σε καυτό ελαιόλαδο μέχρι να πάρουν χρώμα ωραίο χρώμα.
Βγάζετε τα κεφτεδάκια και τα τοποθετείτε σε μια πιατέλα με απορροφητικό χαρτί, ώστε να τραβήξει το περιττό λάδι.