Dans un saladier, ajouter 3 volumes d'eau pour un volume de vinaigre blanc et y laisser tremper une dizaine de minutes vos morceaux de chou-fleur.
Pendant ce temps, éplucher les pommes de terre.
Faire bouillir un grand volume d'eau avec du sel et y ajouter les pommes de terre une fois que l'eau bout : laisser cuire 20 min.
Dans un plat à gratin, ajouter 3 gousses d'ail écrasés (les éplucher et les dégermer).
Rincer les morceaux de chou-fleur à l'eau froide.
Ajouter les choux-fleurs dans l'eau bouillante où sont les pommes de terre et laisser cuire 10 min (les ajouter en milieu de cuisson des pommes de terre pour les retirer en même temps en fin de cuisson).
Une fois cuits, les rincer à l'eau froide.
Découper les pommes de terre en fines lamelles et couper le chou-fleur en petits morceaux.
Disposer les lamelles de pommes de terre au fond de votre plat à gratin en les chevauchant unes à unes.
Ajouter les petits morceaux de chou-fleur par dessus. Préchauffer votre four à 250°C.
Préparer la béchamel : dans une casserole, ajouter le beurre et le faire fondre.
Une fois fondu, ajouter la farine.
Remuer au fouet.
Ajouter un peu de lait.
Mélanger.
Continuer l'opération jusqu'à l'obtention d'un mélange complètement homogène puis y ajouter la muscade, du sel et du poivre.
Mélanger et laisser épaissir sur feu moyen une dizaine de minutes en fouettant régulièrement.
Une fois la béchamel prête, l'ajouter à votre plat à gratin en la disposant sur les morceaux de chou-fleur.
Saupoudrer de gruyère râpé et enfourner au four à 250°C pendant 5 à 10 min en position grill. Sortir du four et dresser.