Préchauffer le four statique à 180 °C. Couper le chou-fleur en bouquets de 20–25 mm et ses tiges tendres en morceaux de 5 mm. Émincer le blanc de poireau à 2 mm et couper le cabillaud en cubes de 2 cm. Garder le poisson au froid.
Mixer le pain avec l’ail, le paprika et le thym pour obtenir des miettes de 2–4 mm. Ne pas ajouter d’huile. Battre les œufs entiers et garder au froid jusqu’à la liaison.
Porter l’eau de cuisson à ébullition. Y cuire les macaroni 5 à 6 minutes : ils doivent être presque cuits, leur cuisson habituelle étant de 7 à 9 minutes. Ajouter le chou-fleur, attendre la reprise, puis ajouter poireau et poisson.
Après reprise, cuire doucement 2 à 3 minutes. Égoutter 1 minute et transférer immédiatement dans le plat. Le poisson finira de cuire au four : viser un enfournement dans les 10 minutes suivant la sortie du bain, et jamais au-delà de 15 minutes.
En parallèle, porter la crème au premier bouillon. Hors du feu, la verser progressivement sur les œufs battus en fouettant. Ajouter sel et muscade, puis verser sur le mélange dans le plat. Couvrir de fromage et de miettes.
Garder une hauteur de préparation de 4,5 cm maximum et au moins 2 cm libres au bord. Cuire 30 à 40 minutes : le mélange aux œufs et le cœur du cabillaud doivent atteindre 75 °C pendant 30 secondes. Prolonger par périodes de 5 minutes, en protégeant le dessus s’il fonce.
Servir dans les 5 minutes suivant la sortie du four.