Peler et débiter les légumes. Détailler le chou-fleur en bouquets et en mettre la moitié de côté.
Mettre les pommes de terre, l’ail, l’oignon, le sel et l’eau dans une grande marmite. Ajouter les morceaux de chou-fleur (sauf la moitié de bouquets réservée). Porter à ébullition et laisser mijoter jusqu’à ce que les légumes soient très tendres, environ 30 minutes.
Pendant ce temps, cuire les bouquets de chou-fleur à la vapeur, jusqu’à ce qu’ils soient juste tendres.
Mouliner les légumes. Ajouter les bouquets de chou-fleur et le reste des ingrédients. Chauffer doucement jusqu’à ce que le fromage soit complètement fondu. Servir garni de fromage supplémentaire et de poivre fraîchement moulu.