Αλείφω τα σουβλάκια με χαρουπόμελο (υπολογίζω 4 κ.σ. χαρουπόμελο ανά κιλό, αν χρειαστεί βάζω παραπάνω), τα σκεπάζω με διάφανη μεμβράνη και τα αφήνω στο ψυγείο να μαριναριστούν για 30 λεπτά.
Βινεγκρέτ: Βάζω σε ένα μεγάλο μπολ παγάκια και μέσα τοποθετώ ένα μικρότερο μπολ. Σε αυτό βάζω το χαρουπόμελο, το αλάτι, τη μουστάρδα και ανακατεύω με το σύρμα. Ρίχνω σιγά σιγά το λάδι χωρίς να σταματήσω το ανακάτεμα. Σχηματίζεται έτσι μία «μελαχρινή» μαγιονέζα. Προσθέτω το ξίδι και δοκιμάζω.
Ψήσιμο: Πασπαλίζω με χοντρό αλάτι τα φρέσκα κρεμμύδια και τα ψήνω στο γκριλ για λίγα λεπτά. Μόλις τα βγάλω, τα βουτάω στη βινεγκρέτ. Κατόπιν ψήνω τα σουβλάκια για περίπου 7-8 λεπτά από την κάθε πλευρά και τα βουτάω κι αυτά στην βινεγκρέτ. Τα τοποθετώ όλα σε μία πιατέλα, τα πασπαλίζω με σουσάμι και σερβίρω.