Em uma tigela grande, misturar as claras e o gochujang até incorporar e espumar. Adicionar a couve-flor e misturar uniformemente. Reservar.
Em outra tigela, misturar o amido de milho, a farinha, o sal, o gochugaru, a cebola em pó, o alho em pó, o gengibre moído e a pimenta-do-reino.
Em partes, adicionar a couve-flor à mistura de farinha temperada.
Em uma panela grande em fogo médio, aquecer o óleo.
Retirar o excesso de farinha e fritar por 5 a 7 minutos. Retirar do óleo e escorrer em papel toalha.
Em uma tigela grande, misturar a couve-flor frita no molho de churrasco. Colocar em uma tigela para servir. Decorar com cebolinha, sementes de gergelim e gochugaru.