Corte reto o talo da couve flor deixando um pequeno salto de 2 cm para que ela fique de pé.
Coloque a couve-flor dentro de uma panela, onde ela caiba inteira.
Leve ao fogo alto por 15 minutos exatamente.
Desligue o fogo.
Pegue a couve-flor com auxilio de uma escumadeira e coloque-a de pé em um pirex raso redondo.
Corte as fatias de mussarela ao meio, faça pequenos rolos e coloque-os onde os buquezinhos se abrem.
Passe a calda de maionese por toda a couve-flor.
Salpique queijo, algumas pitadas de noz-moscada e leve ao forno alto para gratinar por 30 minutos.
Sirva quente acompanhando carnes e arroz.
Se quiser, acrescente alguns fatias de presunto, ou cheddar ou ainda provolone, enfim o que a imaginação mandar.