Pré-aqueça a fritadeira a ar para 400°F (200°C) de acordo com as instruções do fabricante. Misture os floretes de couve-flor com azeite e 1/2 colher de chá de sal em uma tigela grande para cobrir.

Trabalhando em lotes, se necessário, arrume os pedaços de couve-flor em uma camada uniforme na cesta da fritadeira a ar. Cozinhe, virando na metade do tempo, até ficar macio e dourado, cerca de 10 minutos.

Para o molho, misture o mel, gochujang, açúcar mascavo, molho de soja, suco de limão, gengibre, pimenta preta e os 1/4 colher de chá restantes de sal em uma panela pequena. Leve ao fogo médio até ferver, depois abaixe o fogo e deixe cozinhar até engrossar e ficar brilhante, cerca de 5 minutos.