Préchauffer le four à 210° C.
Rincer le chou-fleur et le couper en petits bouquets.
Les mettre dans un saladier et verser 2 cuillerées à soupe d'huile d'olive. Saler et mélanger pour que tous les bouquets soient bien enrobés d'huile.
Les répartir sur une plaque recouverte de papier cuisson.
Enfourner pour une vingtaine de minutes, plus ou moins selon la quantité et la taille des bouquets.
Dans ce temps, dénoyauter les olives et les hacher grossièrement, avec un couteau. Les mélanger avec le basilic ciselé et 2 ou 3 cuillerées à soupe d'huile d'olive.
Dès la sortie du four, mélanger les bouquets de chou-fleur encore chaud avec la sauce aux olives.