Βάζετε σε μικρή κατσαρόλα το κονιάκ και το βράζετε για 2 λεπτά (υπολογίζοντας από τη στιγμή που θα πάρει βράση).

Ύστερα κλείνετε το μάτι της κουζίνας και βάζετε το μέλι και ανακατεύετε μέχρι να λιώσει.

Βάζετε το κοτόπουλο σε μπολ και πασπαλίζετε με πάπρικα και ανακατεύετε να πάει παντού.

Χτυπάτε στο μούλτι το κονιάκ με το μέλι, το λεμόνι, την σάλτσα σόγιας, το ελαιόλαδο και την μουστάρδα μέχρι να γίνει ένα ομογενοποιημένο μείγμα.

Περιχύνετε το μισό μείγμα στο μπολ με το κοτόπουλο και το άλλο μισό το κρατάτε στο ψυγείο.

Για την κρούστα σουσαμιού καβουρδίζετε το σουσάμι σε ένα αντικολλητικό τηγάνι για 2-3 λεπτά χωρίς λιπαρή ουσία.

Λαδώνετε ένα ταψί και περνάτε τα κομμάτια του κοτόπουλου σε σουβλάκια.