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

Στη συνέχεια λιώνουμε την κουβερτούρα με τη μαργαρίνη, τα ρίχνουμε στο μπολ και ανακατεύουμε.

Προθερμαίνουμε το φούρνο στους 180 βαθμούς Κελσίου.

Βάζουμε το μείγμα σε βουτυρωμένο σκεύος (διαστάσεων περίπου 30×22 εκ.),  και ψήνουμε στους 180 βαθμούς Κελσίου για 20 λεπτά.

Ετοιμάζουμε το γλάσο και αφού χλιαραίνει λίγο το απλώνουμε πάνω στο μπράουνις.