Ferva a couve flor até que ela fique macia (adicione na fervura um pouco de sal e duas gotas de vinagre).
Cozinhe as batatas, depois de cozidas amasse como se fosse para fazer um purê e adicione 4 colheres de maionese. Reserve.
Deixe escorrer toda a água da couve-flor e recheie com charutos de presunto e mussarela (enrole a mussarela por dentro do presunto e corte ao meio).
Por último cubra a couve-flor com o purê da batata e leve ao forno por 20 minutos ou até dourar o purê.