Προθερμαίνουμε το φούρνο στους 180°C/350°F. Τοποθετούμε χαρτί μαγειρικής σε τετράγωνο ταψί 25εκ.
Τοποθετούμε μια λεκάνη πάνω από κατσαρόλα με νερό που μόλις κοχλάζει και σιγά-σιγά λειώνουμε σε αυτήν τη σοκολάτα και το βούτυρο. Προσθέτουμε τα καρύδια και ανακατεύουμε. Απομακρύνουμε τη λεκάνη από τη φωτιά και ανακατεύουμε μέχρι το μίγμα να γίνει λείο. Το αφήνουμε να κρυώσει 5-10 λεπτά.
Σε άλλη λεκάνη κτυπούμε το κοσκινισμένο κακάο, αλεύρι, μπέικιν πάουντερ και ζάχαρη και αναμιγνύουμε με τη λειωμένη σοκολάτα. Ανακατεύουμε καλά. Κτυπούμε τα αυγά και τα προσθέτουμε ανακατεύοντας μέχρι το μίγμα να γυαλίσει.
Τοποθετούμε το μίγμα στο ταψί και το ψήνουμε περίπου 25 λεπτά. Τα μπράουνι θα πρέπει να παραμείνουν κάπως υγρά. Για να βεβαιωθούμε βάζουμε μέσα ένα μαχαίρι. Αν βγει καλυμμένο με παχύ λίπος θα πει ότι είναι έτοιμα.
Τα αφήνουμε να κρυώσουν στο ταψί και στη συνέχεια τα κόβουμε σε χοντρά κομμάτια.