En un molde de silicona para paletas de helado, poner en la base de una paleta aproximadamente 12 g de brownie y presionarlo contra el molde para cubrir completamente la base. La cantidad de brownie a agregar debería ser la necesaria para cubrir completamente la base del molde y debiese llegar hasta 1/3 de la altura del molde aprox. Repetir con los otros moldes y congelar por 30 minutos, o hasta que se sienta firme.
Con cuidado, sacar la base de brownie del molde, cubrirla con film plástico de cocina y mantener congelada. Repetir el paso uno para así formar dos “tapas” de brownie que irán en ambos extremos de la paleta. Congelar.
Una vez la segunda base esté congelada, sacar el molde del congelador y manteniendo una tapa de brownie en la base, agregar unas 2 Cdas de helado de vainilla por paleta, o la cantidad necesaria como para llegar hasta los 2/3 de altura del molde, dejando espacio para la otra tapa de brownie. Esparcir bien el helado, agregar unas cucharaditas de Nutella sobre el helado, sin esparcirlas, y tapar con la otra tapa de brownie congelada. De ser necesario, sacar el helado un poco antes del congelador para poder esparcirlo con facilidad.
Introducir un palito de helado en el centro (debería quedar entre la capa de helado). El palito de helado debería atravesar casi completamente el molde.
Volver a congelar, por al menos unas 2 horas, o hasta que se sienta completamente firme y sólido.
Derretir abundante chocolate y ponerlo en un vaso o recipiente que sea alto y no muy ancho (aunque más ancho que el ancho de la paleta), para así poder introducir la paleta de helado congelada y cubrirla completamente en chocolate. Si usas un recipiente muy ancho tendrás que derretir una mayor cantidad de chocolate.
Introducir cada paleta de helado en el vaso con chocolate, derritiendo más de ser necesario. Dejar escurrir el exceso de chocolate, y poner cada paleta sobre una bandeja con papel mantequilla.
Si quieres agregarle algo por fuera (por ejemplo, avellanas picadas), debes hacerlo muy rápido, antes que se solidifique el chocolate.
Llevar nuevamente al congelador y después de unos 5 minutos estarán listas para comer.