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

Σε ενα μπολ χτυπάμε τα αυγά μαζί με το γάλα (το γαλα σε θερμοκρασία δωματίου)και τα προσθέτουμε στον κάδο του μίξερ ενώ δουλεύει. Στη συνέχεια ενώ δουλεύει το μίξερ παράλληλα προσθέτουμε το αλεύρι λίγο λίγο.

Η ζύμη θα είναι έτοιμη όταν δε θα κολλάει. Αν κολλάει προσθέτουμε όσο βούτυρο χρειαστεί.

Φτιάχνουμε τα κουλουράκια σε οτι σχήμα θέλουμε και ψήνουμε σε προθερμασμένο φούρνο στους 180 βαθμούς για 15-20 λεπτά περίπου.