Αλείψτε ελαφρώς ένα τετράγωνο ταψί (23cm) με λάδι και καλύψτε το με λαδόκολλα.

Ανακατέψτε το αλεύρι, το μπέικιν πάουντερ και το κακάο.

Βάλτε τη σοκολάτα σε ένα μεταλλικό μπολ, πάνω από μία κατσαρόλα με καυτό νερό, μέχρι να λιώσει η σοκολάτα.

Σε ένα μίξερ χτυπήστε τα αυγά με τη ζάχαρη και την βανίλια σε δυνατή ταχύτητα μέχρι να αφρατέψουν καλά και στη συνέχεια προσθέστε την μαγιονέζα και χτυπήστε σε μέτρια ταχύτητα έως ότου όλα τα υλικά να ομογενοποιηθούν.

Βάλτε το μίγμα από βανίλια, αυγά, μαγιονέζα, ζάχαρη μέσα στη λιωμένη σοκολάτα και προσθέστε το αλεύρι και τα καρύδια.

Ανακατέψτε όλα τα υλικά μαζί και χύστε τα μέσα στη λαδόκολλα του ταψιού.

Ψήστε για 45'.

Αφήστε το να κρυώσει πριν το κόψετε σε κομμάτια.