Zuerst den Backofen auf 180°C (Ober- und Unterhitze) vorheizen. Schokolade hacken und mit der Butter in eine Schüssel geben. Im Wasserbad schmelzen und leicht abkühlen lassen.
Zucker, Vanillezucker, Salz und Eier schaumig schlagen. Butter-Schokoladen-Mischung langsam unter Rühren zugießen.
Walnüsse hacken und mit Mehl und Backpulver mischen. Unter den Teig heben und alles in eine rechteckige Backform (ca. 20 x25cm) füllen.
40 Minuten backen und bei Bedarf die letzten 10 Minuten mit Alufolie abdecken. Auf einem Kuchengitter auskühlen lassen.
In der Zwischenzeit das Frosting vorbereiten. Hierfür die Orange heiß abwaschen und die Schale fein abreiben. Restliche Orange halbieren und den Saft auspressen.
Frischkäse mit Butter cremig aufschlagen. Puderzucker nach und nach unter Rühren zufügen. Orangenschale und 2 TL Orangensaft unterheben und die Creme auf den Kuchen streichen.