Cortar a couve-flor em floretes e cozinhar rapidamente em água fervente com um pouco de sal. Após retirar da água fervente, passar os floretes em água fria para interromper o cozimento;
Refogar com um pouco de óleo a cebola e o alho picados em cubos miúdos;
Prepara o molho branco: derreter a margarina, acrescentar a farinha de trigo e mexer até dourar; acrescentar o leite aos poucos, mexendo bem para não empelotar. Ajustar o sal e adicionar noz moscada;
Misturar bem o refogado de cebola e alho com o molho branco e adicionar metade da quantidade do queijo parmesão ralado nesta mistura;
Acondicionar a couve-flor em formas e adicionar a mistura com molho branco por cima. Em seguida, polvilhar o restante do queijo parmesão ralado e gratinar no forno;
Antes de servir, salpicar cebolinha e salsinha picadas.