Dans une grande casserole à fond épais, faire chauffer l'huile pour friture.
Dans un grand saladier, fouetter ensemble les blancs d'œufs et le gochujang jusqu'à ce qu'ils soient bien incorporés et mousseux. Ajouter les fleurons de chou-fleur et mélanger pour bien les enrober. Mettre de côté.
Dans un autre saladier, mélanger la fécule de maïs, la farine, le sel, le gochugaru, la poudre d'oignon, la poudre d'ail, le gingembre moulu et le poivre noir.
Ajouter le chou-fleur au mélange de farine assaisonnée petit à petit. Secouer l'excès et faire frire pendant 5 à 7 minutes. Dans un grand bol, mélanger le chou-fleur frit avec un peu de sauce barbecue. Les placer dans une assiette ou bol de service. Décorer avec des oignons verts, des graines de sésame et du gochugaru.