Faites bouillir une grande casserole d'eau salée. Epluchez, lavez les pommes de terre et coupez-les en quatre dans la longueur puis en morceaux d'environ 2cm d'épaisseur. Déposez-les dans la casserole d'eau bouillante. Détaillez le chou-fleur en petits bouquets puis lavez-les et plongez-les avec les pommes de terre. Laissez cuire 10 minutes.
Préchauffez le four à 210° en chaleur tournante.Pendant ce temps, dans une casserole, mélangez à froid 700ml de lait, la farine et la muscade moulue à votre convenance. Fouettez bien et faites chauffer sur feu moyen jusqu'à épaississement. Ajoutez le Comté puis assaisonnez de sel et de poivre.
Egouttez le chou-fleur et les pommes de terre puis disposez le tout dans un plat à gratin. Recouvrez de sauce au Comté et enfournez pour 20 minutes. Vérifiez la cuisson des pommes de terre.
Battez les œufs avec 200ml de lait. A 10 minutes de la fin de cuisson du gratin, dans une poêle antiadhésive, faites chauffer à feu moyen une cuillère à soupe d'huile d'olive puis versez les œufs et remuez régulièrement pour ne pas qu'ils s'assèchent. Lorsqu'ils sont cuits selon votre goût ajoutez le coulis de tomates puis assaisonnez de sel et de poivre.