Den Backofen auf 180 Grad Umluft vorheizen und ein Backblech mit Backpapier auslegen.
Die Eier aufschlagen und mit einem Schneebesen verquirlen. Zunächst mit dem Proteinpulver gut vermischen, damit es keine Klumpen gibt. Anschließend alle weiteren Zutaten außer der Schokolade hinzufügen und weiter mit dem Schneebesen kräftig vermischen.
Die Lebkuchen-Masse mit (angefeuchteten, da etwas klebrig) Händen zu etwa 20 kleinen Kugeln oder zu 12 großen Lebkuchen-Talern formen, etwas platt drücken und für 10 Minuten bei 180 Grad backen.
Während die Lebkuchen auskühlen, wird die Schokolade im Wasserbad geschmolzen und mit einem Pinsel dünn auf die Kugeln gestrichen. Optional mit Nüssen dekorieren.