Καθαρίζουμε τις μελιτζάνες, τις κόβουμε στο μάκρος, τις βάζουμε σε λεκάνη με μπόλικο αλάτι και νερό (να τις σκεπάζει). Τις σκεπάζουμε με καπάκι. Αφού τις αφήσουμε 1 ώρα, τις στραγγίζουμε και τις τηγανίζουμε σε μπόλικο λάδι ελαφρά, μόλις να μαλακώσουν. Ζυμώνουμε τον κιμά με όλα τα υλικά και πλάθουμε τόσο λεπτά σουτζουκάκια, όσο ένα λεπτό δάχτυλο. Τα ψήνουμε μόνο 5′-7′ και από τις 2 πλευρές, στο φούρνο και μετά τα τυλίγουμε στις μελιτζάνες σαν ντολμαδάκια και τα βάζουμε με σειρά στο ταψί. Περνάμε τις ντομάτες και τις πιπεριές από το μπλέντερ και περιχύνουμε τα ντολμαδάκια. Πασπαλίζουμε πάνω τους τον ψιλοκομμένο μαϊντανό και την τριμμένη γραβιέρα και ψήνουμε τα ντολμαδάκια σε μέτριο φούρνο, 30′.
