Rozgrzej piekarnik do 350˚F. Wyłóż blachę do pieczenia o wymiarach 9”x9” folią, upewniając się, że folia lekko wystaje poza brzegi.
W misce miksującej ubij cukier i masło na ciasto, upewniając się, że mieszasz lub miksujesz, aż mieszanka stanie się jaśniejsza zarówno pod względem koloru, jak i konsystencji. Dodaj jajka i wanilię i mieszaj, aż do całkowitego połączenia.
Powoli dodawaj mąkę i kakao w proszku i mieszaj, aż kolor będzie jednolity. Wlej ciasto do formy do pieczenia i piecz przez 20-25 minut lub do momentu, aż nóż włożony w środek wyjdzie prawie suchy z kilkoma wilgotnymi okruchami. Aby uzyskać najlepszą konsystencję, nie piecz zbyt długo.
Podczas gdy brownie stygnie, zacznij przygotowywać lukier. W średniej misce wymieszaj masło, mleko, kakao i cukier puder, aż do uzyskania gładkiej konsystencji lukru. Jeśli mieszanka jest zbyt sucha, dodawaj po 1 łyżce mleka na raz. Jeśli jest zbyt rzadka, dodawaj po 1 łyżce cukru pudru na raz.
Gdy lukier osiągnie odpowiednią konsystencję, rozprowadź go na brownie, gdy jest jeszcze ciepły, tak aby część lukru rozpuściła się w brownie. Pokrój w kwadraty i użyj folii, aby pomóc wyjąć brownie z formy.