Pre calienta el horno a 450ºF.Corta la coliflor y ponla en una charola preparada con papel para horno. Agrega un poco de aceite de oliva y una pizca de sal, con tus manos mezcla bien. Que toda la coliflor quede bien cubierta.Mete al horno por 20-25 minutos o hasta que esten doradas las orillas.
En un tazón mezcla bien todos los ingredientes de la salsa. Prueba y ajusta el sazón. Ten cuidado de no ponerle mucha sal, la cantidad de sal que tengan las aceitunas que uses va a determinar la sal que necesite.
Cuando esté lista la coliflor sírvela con una o dos cucharadas de salsa de aceituna negra.