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