Préchauffer le four à 350 °F (180 °C). Tapisser un moule carré de 8 po ou rectangle de 7 × 11 po de papier parchemin.
Dans un grand bol, mélanger la purée de patate douce, les œufs, le sirop d’érable, le beurre fondu et la vanille jusqu’à ce que la préparation soit homogène.
Ajouter le cacao, la farine, la poudre à pâte et le sel. Mélanger juste assez pour incorporer les ingrédients secs et obtenir une pâte homogène.
Incorporer la moitié des pastilles de chocolat dulce de leche à la pâte.
Verser la préparation dans le moule et l’étendre uniformément. Répartir le reste des pastilles de chocolat sur le dessus.
Cuire au four 25 minutes, jusqu’à ce que les côtés soient pris et que le centre soit encore légèrement tendre. Éviter de trop cuire les brownies pour conserver leur texture fudgy.
À la sortie du four, parmeser de fleur de sel. Laisser refroidir complètement avant de démouler et de couper en 12 morceaux.