Precalienta la freidora de aire a 400°F (200°C) según las instrucciones del fabricante. Mezcla los floretes de coliflor con el aceite de oliva y 1/2 cucharadita de sal en un tazón grande para cubrirlos.

Trabajando en tandas si es necesario, coloca los bocados de coliflor en una capa uniforme en la cesta de la freidora de aire. Cocina, dándoles la vuelta a la mitad del tiempo, hasta que estén tiernos y dorados, aproximadamente 10 minutos.

Para la salsa, mezcla la miel, el gochujang, el azúcar moreno, la salsa de soja, el jugo de limón, el jengibre, la pimienta negra y la cucharadita restante de sal en una cacerola pequeña. Lleva a ebullición a fuego medio, luego reduce a bajo y deja hervir a fuego lento hasta que esté brillante y espesado, aproximadamente 5 minutos.