Préchauffez votre four à 190 °C (375 °F). Beurrez légèrement un plat à gratin de 23 x 33 cm avec un peu de beurre ou d'huile.

Portez à ébullition une grande casserole d'eau salée. Ajoutez les fleurettes de brocoli et de chou-fleur et blanchissez-les 3 à 4 minutes, jusqu'à ce qu'elles soient tout juste tendres mais encore croquantes. Elles doivent rester légèrement croquantes.

Égouttez les légumes dans une passoire et passez-les aussitôt sous l'eau froide pour stopper la cuisson. Séchez-les complètement avec du papier absorbant ou un torchon propre. Cette étape est essentielle pour éviter un gratin trop liquide.

Dans une casserole moyenne à feu moyen, faites fondre le beurre. Ajoutez la crème entière liquide et le fromage frais, en fouettant jusqu'à ce que le fromage frais soit entièrement fondu et le mélange lisse, environ 2 à 3 minutes.

Baissez le feu au minimum. Ajoutez 150 g de cheddar râpé au mélange à la crème, en remuant sans arrêt jusqu'à ce qu'il soit fondu et lisse. La sauce doit être épaisse et crémeuse.

Incorporez l'ail en poudre, l'oignon en poudre, le poivre noir, le sel et le paprika (facultatif). Goûtez et ajustez l'assaisonnement.

Disposez le brocoli et le chou-fleur séchés dans le plat à gratin préparé. Versez la sauce au fromage uniformément sur les légumes, en mélangeant délicatement à la spatule pour enrober chaque morceau.

Parsemez le dessus du gratin avec les 50 g de cheddar râpé restants, de façon uniforme.

Enfournez à découvert 25 à 30 minutes, jusqu'à ce que le gratin frémisse sur les bords et que le fromage du dessus soit fondu et légèrement doré.

Sortez du four et laissez reposer 5 minutes avant de servir, pour que la sauce épaississe un peu et que le service soit plus facile.

Servez chaud, en plat principal ou en accompagnement. Garnissez de persil frais ou de ciboulette si vous le souhaitez.