Griller les graines de sésame à sec dans une poêle à feu moyen en remuant sans cesse jusqu'à légère coloration dorée. Réservez 100 g pour la décoration et moulez le reste finement.
Dans une terrine, mélangez le sésame moulu, la margarine fondue, le sucre glace et la vanille. Ajoutez progressivement de la farine pour obtenir une pâte malléable et non collante.
Étalez la pâte au rouleau en saupoudrant de maïzena. Découpez des cœurs à l'emporte-pièce et disposez sur une plaque. Faites cuire à 160°C pendant 25 minutes environ. Laissez refroidir complètement.
Faites fondre le chocolat en pâte avec l'huile au bain-marie. Collez les cœurs deux par deux avec une noisette de chocolat fondu. Badigeonnez les côtés au pinceau et enrobez de sésame grillé entier. Décorez selon votre inspiration.