1. Χτυπάμε το βούτυρο με τη ζάχαρη μέχρι να φοσυκώσουν και να αφρατέψουν.

2. Χτυπάμε τα αβγά ξεχωριστά σε μπολ και  τα προσθέτουμε στο προηγούμενο μείγμα.

3. Ρίχνουμε το κονιάκ και το ξύσμα πορτοκαλιού και συνεχίζουμε το χτύπημα.

4. Ανακατεύουμε το μπέικιν πάουντερ και τη βανίλια με 4 φλιτζάνια αλεύρι. Προσθέτουμε σταδιακά στο μείγμα και ανακατεύουμε καλά.

5. Ρίχνουμε το υπόλοιπο αλεύρι σταδιακά. Η ποσότητα θα εξαρτηθεί από τη ζύμη που πρέπει να είναι μαλακή και όχι πολύ στεγνή.

6. Ζυμώνουμε καλά.

Προθερμαίνουμε το φούρνο στους 200°C

7. Κόβουμε μικρά κομμάτια ζύμης, περίπου όσο ένα μεγάλο καρύδι, και σχηματίζουμε λωρίδες μήκους περίπου 15 εκ. και πάχους 1 εκ.

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

9. Βάζουμε τα κουλουράκια σε λαδόκολλες αφήνοντας μεταξύ τους κενό 2 εκατοστών.

10. Αλείφουμε με το μείγμα των κρόκων και νερού και πασπαλίζουμε με σουσάμι.