Retire as folhas da couve-flor, corte um pouquinho do caule e cozinhe-a inteira, em água e sal, em uma panela tampada, durante 12 a 15 minutos.
Escorra e coloque em uma forma refratária sem untar.
À parte, misture a maionese com a mostarda, espalhe essa mistura sobre a couve-flor.
Salpique com o queijo e leve ao forno moderado (170°), por uns 10 minutos.