Heize den Backofen auf 180 °C Ober- und Unterhitze vor und fette eine quadratische Backform von ca. 20 x 20 cm ein.
Schneide die vorgekochte und geschälte Rote Bete in grobe Stücke und püriere sie in einem Mixer oder mit einem Pürierstab zu einer feinen Masse.
Hacke die Schokolade in kleine Stücke und gib sie zusammen mit der Butter in eine hitzebeständige Schüssel. Schmelze die Mischung über einem Wasserbad und lass sie danach etwas abkühlen.
Mische den Zucker, die Eier und das Vanilleextrakt unter die Schokoladen-Butter-Mischung und rühre alles gut um. Hebe danach das Rote-Bete-Püree vorsichtig zu der Masse.
Siebe das Mehl und eine Prise Salz dazu und rühre es vorsichtig unter.
Fülle den Teig in die vorbereitete Backform und streiche die Oberfläche glatt. Backe die Brownies im vorgeheizten Ofen für 30 Minuten. Die Brownies sollten außen fest und innen noch leicht feucht sein.
Lass die Brownies in der Form auskühlen und schneide sie danach in Stücke.