Cozinhe a couve-flor com água e sal até ficar macia, sem desmanchar.
Retire e coloque em um refratário ou forma.
Enrole 1 fatia de presunto e 1 de mussarela e vá colocando entre os espaços da couve-flor como recheio.
Passe uma camada de maionese em toda a superfície da couve-flor.
Cubra a mesma com o restante da mussarela.
Leve ao forno para gratinar o queijo.
Sirva quente.