Mélanger tous les ingrédients de la sauce et laisser de côté.
Détailler le chou-fleur en petits bouquets et le plonger dans une casserole d'eau bouillante salée pendant 15 minutes. Égoutter.
Mélanger tous les autres ingrédients pour obtenir une pâte épaisse. Quand la pâte est homogène, ajouter le chou-fleur un peu tiédi en l'écrasant un peu.
Dans une sauteuse à bord hauts, verser de l'huile pour former une fine couche au fond. Quand elle est bien chaude, déposer des tas de pâte. Laisser dorer (environ 3-4 minutes de chaque côté) puis retourner.
Laisser égoutter sur du papier absorbant. Servir avec la sauce au yaourt.