Röste Walnusskerne in einer Pfanne oder im Backofen, lass sie abkühlen und hacke sie grob.
Gib Honig, Butter, Zucker, Zimt, Muskatnuss und Salz in einen Kochtopf und erhitze (nicht kochen!) sie langsam bei schwacher Hitze unter Rühren, bis die Butter und der Zucker geschmolzen sind. Lass die Honigmasse anschließend auf lauwarm abkühlen.
Gib Ei zur Honigmasse und vermenge es.
Gib die gehackten Walnüsse dazu und verrühre es.
Vermische Mehl mit Speisesoda.
Füge die Mehlmischung portionsweise der Honig-Walnuss-Masse und knete es kurz zu einem weichen, klebrigen Teig.
Stelle den Teig abgedeckt mindestens 6 Stunden oder über Nacht in den Kühlschrank.
Rolle den Teig auf einer bemehlten Arbeitsfläche etwa 1,5 cm dick aus und schneide ca. Ø 8 - 9 cm große, runde Lebkuchen daraus aus.
Verteile die Honig-Walnuss-Lebkuchen mit reichlich Abstand voneinander auf einem mit Backpapier ausgelegten Backblech und backe sie im vorgeheizten Backofen bei 180 °C Ober- und Unterhitze ca. 15 Minuten.