Acrema la mantequilla en la batidora con el azúcar. Después, agrega el extracto de vainilla, la leche y los huevos uno por uno hasta integrar. Añade poco a poco los ingredientes secos previamente cernidos.

Vierte la mezcla a un molde engrasado y enharinado. Hornea por 15 minutos a 180 grados C o hasta que, al insertar un palillo en el centro, salga limpio.

Deja enfriar completamente, retira del molde y corta por la mitad. Rellena con el helado, corta a la forma del brownie y vuelve a tapar. Cortala en cuadros y sirve.