Préchauffez le four à 200°C. Coupez le chou-fleur en morceaux.
Déposez les morceaux de chou-fleur sur une plaque de cuisson, assaisonnez de sel et de poivre puis d'un filet d'huile d'olive. Mélangez bien et enfournez pendant 15 minutes.
Coupez les œufs en morceaux puis versez-les dans un saladier. Ajoutez le chou-fleur cuit, le céleri et l'oignon rouge puis mélangez.
Mélangez tous les ingrédients de la vinaigrette dans un saladier jusqu'à obtenir une sorte de crème épaisse.
Versez la vinaigrette dans le saladier contenant le chou-fleur et mélangez bien.