Precaliente el horno a 350 grados Fahrenheit.
Corta la cabeza de coliflor en floretes pequeños del tamaño de un bocado y colócala en una bandeja para hornear. Rocíe la coliflor con aceite de oliva y hornee durante 20 minutos hasta que la coliflor esté tierna y ligeramente dorada.
Mientras se hornea la coliflor, sofreír el tocino en una sartén al fuego. Una vez que esté crujiente, córtelo en trozos pequeños.
En un procesador de alimentos o con una batidora de mano, combine la mayonesa, los pepinillos, la mostaza de Dijon, el vinagre, la sal y la pimienta y mezcle hasta que los pepinillos se rompan en trozos pequeños. Pruebe y ajuste el condimento según sea necesario.
Una vez que la coliflor esté tierna, retírela del horno y déjela enfriar antes de transferirla a una ensaladera. Cubra con el tocino picado, la cebolla morada, el apio, el perejil y el cebollino. Vierta el aderezo encima y revuelva hasta que esté bien cubierto. ¡Disfrutar!