Heize den Backofen auf 180 °C Ober-/Unterhitze vor und lege das Backblech mit Backpapier aus.
Zerdrücke die Banane mit einer Gabel und vermische sie mit dem Apfelmark und der Dattelpaste zu einer glatten Masse. Rühre die Eier unter, bis die Mischung cremig ist.
Mische Mehl, Kakaopulver, Backpulver, Vanilleextrakt und Salz in einer separaten Schüssel und gib sie zur Apfelmasse. Verrühre alles zu einem gleichmäßigen Teig.
Hebe die gehackten Walnüsse unter und verteile den Teig gleichmäßig auf dem Backblech.
Backe die Brownies für ca. 20 Minuten. Sie sollten in der Mitte noch leicht weich sein und oben eine feine Kruste haben.