Precalienta el horno a 450 grados F (230 grados C) y cubre una bandeja para hornear de 12x18 pulgadas con papel de aluminio.

Mezcla los trozos de coliflor con aceite de oliva en un tazón grande. Coloca la coliflor en una sola capa sobre la bandeja preparada.

Bate el ajo en polvo, el pimentón ahumado, la pimienta de cayena, la sal y la pimienta blanca en un tazón pequeño. Espolvorea la mezcla uniformemente sobre los trozos de coliflor.

Hornea en el centro del horno precalentado hasta que esté apenas tierno, de 10 a 15 minutos.

Prepara la salsa: mezcla la mayonesa, la salsa de chile, la salsa de soja, el aceite de sésamo, la sriracha y la cebolla en polvo en un tazón pequeño. Vierte aproximadamente la mitad de la salsa sobre los trozos de coliflor. Reserva el resto de la salsa para servir.

Revuelve la coliflor y continúa horneando otros 10 minutos, o hasta que la coliflor alcance el grado deseado de cocción.