Coupez le filet de poulet sur une planche à découper en dés égaux, de la taille d'une bouchée. Préparez la pâte de curry rouge, le lait de coco mesuré et le riz de chou-fleur à portée de main, pour pouvoir travailler rapidement une fois les poêles sur le feu.
Faites chauffer un peu d'huile dans une cocotte ou une poêle à feu moyen-élevé. Ajoutez les dés de filet de poulet et faites-les dorer sur tous les côtés pendant quelques minutes. Versez la pâte de curry rouge et faites-la revenir brièvement pour activer les arômes. Versez ensuite le lait de coco dans la poêle, remuez bien et laissez mijoter à feu doux jusqu'à ce que le poulet soit complètement cuit et la sauce légèrement épaissie.
Pendant ce temps, placez un wok ou une deuxième poêle à feu élevé avec un tout petit peu d'huile. Mettez le riz de chou-fleur dans la poêle chaude et faites-le sauter pendant environ trois minutes jusqu'à ce qu'il soit tendre mais encore croquant. Les grains doivent être bien chauds, mais ne doivent pas perdre leur structure.
Répartissez le riz de chou-fleur rapidement sauté sur les assiettes. Versez le curry de poulet chaud par-dessus ou servez-le à côté. Servez le plat immédiatement.