Βάζω στον κάδο του μίξερ το βούτυρο και την άχνη και τα χτυπάω για 6-8 λεπτά μέχρι να ασπρίσουν. Προσθέτω τα αυγά και συνεχίζω το χτύπημα για 5 λεπτά ακόμη. Ρίχνω το μπράντι, το χυμό πορτοκάλι, το ξύσμα και το μαχλέπι. Αναδεύω όλα τα υλικά και προσθέτω το μπέικιν πάουντερ.

Ξεκινάω να ρίχνω το αλεύρι σε 3-4 δόσεις, ζυμώνοντας τα υλικά μέχρι να δημιουργηθεί μια σφιχτή ζύμη.

Προθερμαίνω το φούρνο στους 160°C αερόθερμο. Πλάθω κουλούρια των 40 γρ. και τα μεταφέρω σε λαμαρίνα στρωμένη με αντικολλητικό χαρτί. Αλείφω με χτυπημένο αυγό και ψήνω στο φούρνο για 15-18 λεπτά.