Για τα πασχαλινά κουλουράκια, όλα τα υλικά πρέπει να είναι σε θερμοκρασία δωματίου.

Κοσκινίζουμε αλεύρι και baking powder. Στύβουμε τα πορτοκάλια στον στύφτη.

Βάζουμε στον κάδο της κουζινομηχανής, το βούτυρο με τη ζάχαρη. Τα χτυπάμε για 6-7 λεπτά με το εξάρτημα ανάδευσης (αναδευτήρας Κ) ή με το σύρμα (φουέ). Χτυπάμε τα υλικά μέχρι να αφρατέψει καλά το μείγμα και να γίνει κρέμα.

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

Διαλύουμε τη σόδα στο χυμό πορτοκαλιού και τα προσθέτουμε. Χαμηλώνουμε την ταχύτητα της κουζινομηχανής και λίγο λίγο ρίχνουμε το αλεύρι με το baking.

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

Η ζύμη πρέπει να είναι αφράτη και εύπλαστη. Τη σκεπάζουμε και την αφήνουμε για 20 λεπτά να σταθεί.

Προθερμαίνουμε το φούρνο στους 160 βαθμούς C στον αέρα. Σε ένα μπολάκι βάζουμε τα υλικά για το διάλυμα αυγού και χτυπάμε με ένα πιρούνι.

Πλάθουμε τα Πασχαλινά κουλουράκια σε ότι σχήμα θέλουμε. Τα αραδιάζουμε σε λαμαρίνες. Αλείφουμε με διάλυμα αυγού.

Ψήνουμε τα Πασχαλινά κουλουράκια για 25 λεπτά περίπου να ροδίσουν. Αφήνουμε σε σχάρα να κρυώσουν.