Heize deinen Ofen auf 175 °C vor und lege eine 20x20 cm große Backform mit Backpapier aus.

Schmelze die Butter in einem kleinen Topf bei niedriger Hitze. Gieße die geschmolzene Butter in eine Rührschüssel und mische den hellbraunen Zucker und den Kristallzucker ein. Rühre die Mischung kräftig mit einem Schneebesen, bis eine glatte, pasteuse Konsistenz entsteht.

Füge die Eier, den Essig, den Vanilleextrakt und die rote Lebensmittelfarbe zu der Butter-Zucker-Mischung hinzu. Mische alles gut miteinander.

Siebe das Kakaopulver, das Salz und das Allzweckmehl in die Schüssel mit der feuchten Mischung. Rühre die trockenen Zutaten vorsichtig unter, bis sie gerade so vermischt sind.

Gieße den vorbereiteten Teig in die ausgelegte Backform. Verwende einen Spatel, um die Oberfläche glatt zu streichen.

Backe die Brownies etwa 30–40 Minuten lang im vorgeheizten Ofen. Prüfe nach 30 Minuten mit einem Zahnstocher, ob sie fertig sind.

Lass die Rote Samt-Brownies vollständig in der Form abkühlen, bevor du mit dem Frosten beginnst. Dies kann etwa 1 Stunde in Anspruch nehmen.

Schlage den Naturfrischkäse, die milchfreie Butter, den Vanilleextrakt und eine Prise Salz in einer Rührschüssel glatt. Füge nach und nach den Puderzucker hinzu.

Verteile das Frischkäse-Frosting gleichmäßig auf den abgekühlten Brownies. Schneide die Brownies in kleine Quadrate und serviere sie.