Préchauffer le four à 165°C (325°F). Beurrer ou chemiser de papier parchemin un moule carré d'environ 20 cm (8 pouces) de côté.
Dans un bol, mélanger la farine et le sel.
Dans un second bol, fouetter les oeufs, le Nutella, la cassonade et l'extrait de vanille jusqu'à ce que la préparation soit homogène. Incorporer la préparation de farine en alternant avec le beurre fondu.
Verser la pâte dans le moule. Enfourner et cuire pendant 35 à 40 minutes ou jusqu'à ce qu'un cure-dent inséré au centre du brownie en ressorte avec quelques miettes et non totalement propre. Laisser refroidir dans le moule, démouler et découper en carrés. Servir tiède ou froid.