Σε ένα μπολ ανακατεύουμε το αλεύρι, το μπέικιν πάουντερ και το αλάτι.

Σε ένα άλλο μεγάλο μπολ χτυπάμε με το σύρμα ή το χέρι μας το βούτυρο και τη ζάχαρη μέχρι να αφρατέψουν.

Στη συνέχεια, προσθέτουμε τον χυμό πορτοκαλιού στον οποίο έχουμε διαλύσει τη σόδα.

Προσθέτουμε και το κονιάκ και ανακατεύουμε καλά.

Αφού ενσωματωθούν τα υγρά υλικά μας, προσθέτουμε το ξύσμα και τα υπόλοιπα μυρωδικά.

Ανακατεύοντας απαλά με το χέρι μας προσθέτουμε σιγά-σιγά το αλεύρι, ζυμώνοντας ελαφρά, ώστε να έχουμε μια μαλακή, εύπλαστη ζύμη, που να μην κολλάει στο χέρι μας.

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

Για να πλάσουμε τα κουλουράκια μας, σε ένα βαθύ πιάτο ρίχνουμε το κονιάκ και σε ένα άλλο το σουσάμι.

Πλάθουμε κουλουράκια στο σχήμα της αρεσκείας μας, βουτάμε το πάνω μέρος τους στο πιάτο με κονιάκ, μετά στο σουσάμι και τα τοποθετούμε σε ταψάκι που έχουμε στρώσει με αντικολλητικό χαρτί.

Ψήνουμε τα κουλουράκια σε προθερμασμένο φούρνο (με αντιστάσεις και όχι στον αέρα) στους 180 βαθμούς Κελσίου, τοποθετώντας το ταψί στη θέση 2 του φούρνου για 20 λεπτά ή έως ότου ροδίσουν.

Αφού ψηθούν τα τοποθετούμε σε σχάρα για να κρυώσουν.