Em uma panela grande, cozinhar a couve-flor inteira com água e sal, com os talos virados para baixo, por cerca de uns 25 minutos.
Enrolar uma a uma, fatias de queijo e presunto e colocar delicadamente dentro da couve, sem desfazer o buquê.
Depois de inserido todo recheio, passar a maionese em cima e polvilhar queijo ralado, e levar ao forno para dourar, mais ou menos 15 minutos.