Lavez le chou-fleur et séparez-le en petits bouquets. Faites-le cuire dans de l'eau bouillante salée pendant 20 minutes. Egouttez-le dans une passoire, mais réservez 3 cuillères à soupe du liquide de cuisson.
Mélangez le curry avec le vin blanc et l'eau de cuisson réservée. Ajoutez à cette préparation la mayonnaise. Tournez bien et rectifiez l'assaisonnement. Versez la sauce obtenue sur les bouquets de chou-fleur.