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

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

Ψήνουμε στον αέρα, στους 175 βαθμούς, για 15-25 λεπτά ανάλογα με τον φούρνο μας, ή μέχρι να χρυσίσουν τα κουλουράκια μας.
Όταν τα βγάλουμε από τον φούρνο, τα βάζουμε πάνω σε σχάρα και τα αφήνουμε να κρυώσουν καλά. Αφού κρυώσουν, τα φυλάμε σε ένα σκεύος που κλείνει πολύ καλά. Έτοιμα λοιπόν τα πεντανόστιμα κουλουράκια μας !!!