Verwarm de oven voor op 175˚C. Bekleed een bakvorm van 23×23 cm met aluminiumfolie en zorg ervoor dat de folie iets over de randen heen komt.
Meng in een mengkom de suiker en boter voor het beslag, zorg ervoor dat je blijft roeren of mixen tot het mengsel lichter is geworden in zowel kleur als textuur. Voeg eieren en vanille toe en roer tot het volledig is opgenomen.
Voeg langzaam bloem en cacaopoeder toe en meng tot de kleur egaal is. Giet het beslag in de ovenschaal en bak gedurende 20-25 minuten of tot een mes dat in het midden wordt gestoken er grotendeels droog uitkomt met slechts een paar vochtige kruimels. Voor de beste textuur niet te lang bakken.
Terwijl de brownies afkoelen, begin je met het maken van het glazuur. Meng in een middelgrote kom boter, melk, cacaopoeder en poedersuiker tot een gladde glazuurtextuur is bereikt. Als het mengsel te droog is, voeg dan 1 eetlepel melk per keer toe. Als het te dun is, voeg dan 1 eetlepel poedersuiker per keer toe.
Zodra de frosting de juiste textuur heeft, smeer je deze over de brownies terwijl ze nog warm zijn, zodat een deel van de glazuur in de brownies smelt. Snijd in vierkantjes en gebruik de folie om de brownies uit de pan te tillen.