Αλείφουμε με λίγο λάδι ένα τετράγωνο ταψί και το καλύπτουμε με λαδόκολλα. Σε ένα μπολ ανακατεύουμε το αλεύρι, το baking powder και το κακάο. Αφήνουμε τη σοκολάτα μας να λιώσει σε μπεν μαρί και έπειτα χτυπάμε τα αβγά, τη ζάχαρη και την βανίλια στο μίξερ. Όταν το μείγμα αφρατέψει προσθέτουμε την μαγιονέζα και χτυπάμε σε μέτρια ταχύτητα μέχρις ότου τα υλικά μας ομογενοποιηθούν. Βάζουμε το μείγμα αυτό με την λιωμένη σοκολάτα και προσθέτουμε σε αυτό το αλεύρι και τα καρύδια. Ανακατεύουμε καλά και περιχύνουμε στο ταψί μας. Ψήνουμε σε προθερμασμένο φούρνο στους 200◦C για 45 λεπτά.