Zunächst die Walnüsse mahlen, jedoch nicht zu lange, sie sollten nicht zu "klebrig" werden. Es ist nicht schlimm, wenn noch ein paar Walnussstückchen dabei sind.
In einer Schüssel nun Walnüsse, Kakaopulver, Mehl, Backpulver und Salz gut vermischen; beiseite stellen.
In einer weiteren großen Schüssel Zucker und Walnussöl mit dem Mixer bei mittlerer Geschwindigkeit vermischen, bis sich der Zucker aufgelöst hat (ca. 5min). Dann das Vanilleextrakt einrühren. Anschließend alle Eier bei geringer Geschwindigkeit sehr kurz einrühren - entweder 2 große oder 3 kleine. Darauf achten, die Eier für höchstens 10 Sekunden einzurühren, sonst erhält man eine mayonnaiseartige Masse. Zu guter letzt das Mehlgemisch vorsichtig unterheben.
Den Teig in eine mit Walnussöl gefettete und mit Backpapier ausgelegte 23x23er Form geben (eine Springform ist auch möglich) und für 22-25 Minuten bei 175°C im unteren Drittel des Ofens backen.
Vor dem Anschneiden für etwa eine Stunde auskühlen lassen.

Für den Schokoladenüberzug Schokolade und Sahne über einem Wasserbad zum Schmelzen bringen. Danach unter Rühren abkühlen lassen, das Vanilleextrakt einrühren und für 20 Minuten in den Kühlschrank stellen. Mit dem Mixer auf höchster Stufe 2 Minuten aufschlagen und auf den Brownies verteilen.

Tipp: Wer möchte, kann noch gehackte Walnüsse oder gehackte Schokolade unterheben.