Corte a cabeça da couve-flor em pequenas florzinhas e coloque-as em uma assadeira. Regue a couve-flor com azeite e leve ao forno durante 20 minutos até a couve-flor ficar macia e ligeiramente dourada.
Enquanto a couve-flor assa, frite o bacon em uma frigideira no fogão. Quando estiver crocante, corte-o grosseiramente em pedaços pequenos.
Em um processador de alimentos ou no liquidificador, misture a maionese, os picles, a mostarda Dijon, o vinagre, o sal e a pimenta e bata até que os picles se quebrem em pedaços pequenos. Prove e ajuste o tempero conforme necessário.
Assim que a couve-flor estiver macia, retire do forno e deixe esfriar antes de transferir para uma saladeira. Cubra com o bacon picado, a cebola roxa, o aipo, a salsa e a cebolinha. Despeje o molho por cima e mexa até ficar bem revestido. Aproveitar!