Em uma panela grande ferva 1 litro de água com o caldo de legumes e a couve-flor.
Cozinhe por 10 minutos ou até que consiga espetar um garfo.
Escorra a água.
Faça rolinhos de mussarela e coloque delicadamente entre os ramos da couve flor de forma que ela permaneça inteira.
Coloque a couve flor na refratária onde será assada e cubra generosamente com maionese toda a volta.
Salpique parmesão e leve ao forno médio por cerca de 20 minutos ou até que gratine.