Verwarm de oven voor op 190 °C. Smelt de blokjes boter en stukjes chocolade au bain-marie. Laat het mengsel licht afkoelen en voeg de koffie toe.
Klop de eieren en suiker tot een luchtig, zacht mengsel. Voeg het chocolademengsel druppelsgewijs toe en meng goed.
Zeef bloem, bakpoeder en zout boven het mengsel en spatel dit er voorzichtig doorheen. Voeg de vanillesuiker en gehakte walnoten toe en meng kort door.
Schep het beslag in een ingevette bakvorm en bak 30-40 minuten tot de brownie in het midden stevig aanvoelt. Laat de brownie in de vorm afkoelen.
Voor het chocoladeglazuur: smelt de boter en chocolade au bain-marie. Roer de poedersuiker en het zout erdoor. Voeg de melk en vanille-essence toe en klop tot een glad mengsel.
Haal het glazuur van het vuur en laat het in een kom met ijswater afkoelen. Klop het mengsel tot het lobbig is.
Verdeel het glazuur over de afgekoelde brownie en strooi de gehakte noten erover. Laat het glazuur opstijven en snijd de brownie in vierkante stukken.