Heizen Sie den Backofen auf 180°C (Umluft: 160°C) vor. Fetten Sie ein quadratisches Backblech (ca. 20 x 20 cm) ein oder legen Sie es mit Backpapier aus.

Sieben Sie das Mehl, Kakaopulver, Backpulver, Natron und Salz in eine große Schüssel, um Klümpchen zu vermeiden und die Zutaten gleichmäßig zu verteilen.

In einer anderen Schüssel verquirlen Sie die Eier mit dem Zucker, bis die Mischung hell und schaumig wird (etwa 2-3 Minuten).

Geben Sie das Öl, Apfelmus und Vanilleextrakt zur Eiermischung hinzu und vermischen Sie alles gründlich.

Geben Sie die trockene Mischung zu den nassen Zutaten und verrühren Sie alles, bis gerade eben kein Mehl mehr sichtbar ist. Übermischen Sie nicht, da dies zu zähen Brownies führt.

Falten Sie die Nussstücke vorsichtig unter den Teig.

Gießen Sie den Teig in das vorbereitete Backblech und verstreichen Sie ihn gleichmäßig. Backen Sie die Brownies 20-25 Minuten lang, bis ein Zahnstocher nur wenige feuchte Krümel hat.

Lassen Sie die Brownies im Blech etwa 15 Minuten abkühlen, bevor Sie sie aus dem Blech nehmen. Dann vollständig auf einem Gitterrost abkühlen lassen.

Hacken Sie die dunkle Schokolade klein. Schmelzen Sie sie zusammen mit dem Kokosöl in einem Wasserbad oder in der Mikrowelle (in 30-Sekunden-Intervallen rühren, bis smooth). Fügen Sie eine Prise Salz hinzu.

Gießen Sie die warme Glasur über die abgekühlten Brownies und verstreichen Sie sie gleichmäßig. Während die Glasur noch feucht ist, streuen Sie die gerösteten Nussstücke darauf.

Lassen Sie die Glasur etwa 30 Minuten erhärten (im Kühlschrank schneller), bevor Sie die Brownies in Quadrate schneiden.