Honig, Zucker, Lebkuchengewürz und Butter in einem Topf unter Rühren erhitzen, bis sich der Zucker gelöst hat. In eine Rührschüssel geben und auskühlen lassen.
Dann das Ei mit den Schneebesen des Handrührgerätes unterrühren. Mehl, Kakao und Backpulver mischen. Ca. die Hälfte davon zur Honigmasse geben und mit den Knethaken unterkneten. Restliches Mehl zufügen und mit den Händen zu einem geschmeidigen Teig verarbeiten. In Folie wickeln und ca. 2Std. kalt stellen.
Backofen auf Umluft: 150°C (E-Herd: 175°C) vorheizen.
Teig auf bemehlter Arbeitsfläche ca. 4mm dick zu einem Rechteck ausrollen. Rechtecke von ca. 2,5cmx 5cm ausschneiden. Auf mit Backpapier belegte Bleche legen und mit Milch bestreichen. Bleche nacheinander ca. 10Min. backen. Abkühlen lassen.
Eiweiß mit Puderzucker zu einem dicken Guß verrühren. In einen Einmal-Spritzbeutel füllen, eine kleine Ecke abschneiden und die Lebkuchen wie Domino-Steine verzieren. Trocknen lassen.