Cozinhe a couve-flor em água com um pouco de sal, até dar uma amolecida (cerca de 10 minutos).
Escorra e coloque-as em um refratário. Reserve.
Em uma panela, fogo baixo derreta a manteiga, retire do fogo e misture a farinha de trigo, misture bem e acrescente um pouco do leite, misturando bem até formar um creme, volte ao fogo mexendo sempre e, aos poucos, acrescente o restante do leite.
Mexa até dar uma encorpada no moho.
Retire do fogo misture a páprica e 100g do queijo ralado (reserve o restante para polvilhar), misture bem e agregue a mostarda, por ultimo acerte o sal e a pimenta a gosto.
Jogue esse molho por cima da couve flor, e polvilhe com o queijo reservado. Leve para gratinar em forno preaquecido a 200ºC até dourar o queijo.
Sirva em seguida.
Dica: para ficar uma refeijão ainda mais completa pode colocar junto da couve-flor, 2 xícaras de feijão branco já cozido, sirva com arroz branco, frango grelhado e uma salada, fica tudo uma delícia.