Σε ένα γουδί βάζουμε τη μαστίχα, 10 γρ. ζάχαρη και χτυπάμε μέχρι να γίνει σκόνη η μαστίχα.
Μεταφέρουμε το μείγμα στον κάδο του μίξερ και προσθέτουμε το ξύσμα από τα πορτοκάλια, τα 170 γρ. ζάχαρη, το μέλι, το εκχύλισμα βανίλιας, το μαχλέπι, το βούτυρο ΟΛΥΜΠΟΣ και χτυπάμε πολύ καλά με το σύρμα για 7-8 λεπτά μέχρι να αφρατέψει το μείγμα.
Προσθέτουμε στο μίξερ 1 κ.σ. αλεύρι και προσθέτουμε ένα ένα τα αυγά. Περιμένουμε να απορροφηθεί το ένα για να βάλουμε το επόμενο.
Στη συνέχεια, προσθέτουμε το γάλα ΟΛΥΜΠΟΣ, το κονιάκ και χτυπάμε δυνατά μέχρι να απορροφηθούν.
Ανακατεύουμε, με ένα κουτάλι, σε ένα μπολ το αλεύρι με το μπέικιν και τα βάζουμε στο μίξερ. Χτυπάμε για λίγα δευτερόλεπτα μέχρι να αρχίσει να δένει το μείγμα.
Αφαιρούμε τον κάδο από το μίξερ και συνεχίζουμε να ανακατεύουμε το μείγμα με τα χέρια μέχρι να δέσει η ζύμη μας.
Παίρνουμε λίγη ζύμη (περίπου 30-35 γρ.) και πλάθουμε τα κουλουράκια. Καλό θα ήταν να έχουν το ίδιο μέγεθος για να ψηθούν στον ίδιο χρόνο.
Βάζουμε τα κουλουράκια σε ένα ταψί που έχουμε στρώσει λαδόκολλα και αλείφουμε με τον αραιωμένο κρόκο. Ψήνουμε για 20 λεπτά.