Βάζετε στον κάδο του μίξερ το βούτυρο και την άχνη και τα χτυπάτε για 6-8 λεπτά μέχρι να ασπρίσουν. Προσθέτετε τα αυγά και συνεχίζετε το χτύπημα για 5 λεπτά ακόμη. Ρίχνετε το μπράντι, το χυμό πορτοκάλι, το ξύσμα και το μαχλέπι. Αναδεύετε όλα τα υλικά και προσθέτετε το μπέικιν πάουντερ.
Ξεκινάτε να ρίχνετε το αλεύρι σε 3-4 δόσεις, ζυμώνοντας τα υλικά μέχρι να δημιουργηθεί μια σφιχτή ζύμη.
Προθερμαίνετε το φούρνο στους 160°C αερόθερμο. Πλάθετε κουλούρια των 40 γρ. και τα μεταφέρετε σε λαμαρίνα στρωμένη με αντικολλητικό χαρτί. Αλείφετε με χτυπημένο αυγό και ψήνετε στο φούρνο για 15-18 λεπτά.
