Αφού έχουμε όλα τα υλικά σε θερμοκρασία δωματίου για τουλάχιστον 2 ώρες, εκτός από τη μαστίχα που τη θέλουμε στο ψυγείο, ξεκινάμε να χτυπάμε στο μίξερ ή το χέρι το βούτυρο αρκετά μέχρι να αφρατεύσει.

Τη ζάχαρη για να λιώσει πιο καλά στο μείγμα μας τη χτυπάμε λίγο στο μπλέντερ. Τη προσθέτουμε στο χτυπημένο βούτυρο και συνεχίζουμε το χτύπημα.

Προσθέτουμε ένα ένα τα αυγά. Αφού τραβήξει καλά το μίγμα το ένα αυγό προσθέτουμε το επόμενο.

Προσθέτουμε το ξύσμα πορτοκαλιού, τη βανίλια, το αλάτι, το μπέικιν και αν θέλουμε και το μαχλέπι (προαιρετικά). Χτυπάμε στο γουδί με μια κουτάλια ζάχαρη από την αρχική τη μαστίχα μέχρι να γίνει σκόνη. Προσθέτουμε και αυτό το μείγμα στα υπόλοιπα.

Σε ένα ποτήρι έχουμε το χυμό πορτοκαλιού και προσθέτουμε τη σόδα. Ανακατεύουμε καλά, φουσκώνει και το προσθέτουμε στα υπόλοιπα.

Προσθέτουμε το αλεύρι σιγά σιγά. Μόλις απορροφήσει αρκετό δουλεύουμε το μείγμα με τα χέρια! Σταματάμε μόλις δε φαίνεται το αλεύρι. Προσοχή δε θέλει πολύ ζύμωμα!

Αφήνουμε τη ζύμη μας να ξεκουραστεί σκεπασμένη σε μεμβράνη για να μη ξεραθεί τουλάχιστον 15 λεπτά!

Ετοιμάζουμε το άλειμμα με το αυγό. Πλάθουμε τα κουλουράκια σε μπαστουνάκι και μετά στα σχέδια που θέλουμε. Αλείφουμε από πάνω το άλειμμα αφού τα έχουμε τοποθετήσει σε αντικολλητικό χαρτί σε ταψί.

Προθερμαίνουμε το φούρνο στον αέρα στους 160-180 βαθμούς και περιμένουμε τουλάχιστον 10 λεπτά να στεγνώσει και το άλειμμα.

Ψήνουμε στη μεσαία σχάρα για περίπου 20 λεπτά. Αφήνουμε λίγο αφού τα ξεφουρνίσουμε στο ταψί και καλοφάγωτα!