Den Backofen auf 180°C vorheizen. Eine rechteckige Backform (20 x 30 cm) mit Backpapier auslegen und die Ränder einfetten. Butter und Schokolade in eine feuerfeste Schüssel geben. Über einem Topf mit siedendem Wasser in der Schüssel rühren, bis beides geschmolzen ist. Die Schüssel vom Herd nehmen und kurz abkühlen lassen.

Zucker und Eier einrühren. Das Mehl zufügen, verrühren und die Walnüsse vorsichtig unterziehen. In die Backform gießen und glatt streichen. 30 min. backen. In der Form stehen lassen, bis der "Kuchen" vollständig ausgekühlt ist.

Die Eiscreme etwas antauen lassen. Auf einem mit Alufolie ausgelegten Backblech zu einem Rechteck (15 x 20 cm) verstreichen. Abdecken und wieder gefrieren lassen.

Die Brownieplatte aus der Form nehmen und in 12 Rechtecke schneiden. Die gekühlte Eiscreme zügig in ebenso große Rechtecke (ggf. etwas kleiner) schneiden und diese zwischen je zwei Brownies legen. Mit Puderzucker bestäuben und mit Fudge-Sauce servieren.

Für die Fudge-Sauce alle Zutaten in einer feuerfesten Schüssel über einem Topf mit siedendem Wasser schmelzen und glatt rühren.