Panaskan oven hingga 450 derajat F (230 derajat C) dan lapisi loyang ukuran 12x18 inci dengan aluminium foil.

Aduk potongan kembang kol dengan minyak zaitun dalam mangkuk besar. Letakkan kembang kol dalam satu lapisan di atas loyang yang sudah disiapkan.

Kocok bawang putih bubuk, paprika asap, cabai rawit, garam, dan merica putih bersama-sama dalam mangkuk kecil. Taburkan campuran tersebut secara merata di atas potongan kembang kol.

Panggang di tengah oven yang sudah dipanaskan hingga sedikit empuk, sekitar 10 hingga 15 menit.

Buat saus: aduk mayones, saus cabai, kecap asin, minyak wijen, saus sambal, dan bubuk bawang dalam mangkuk kecil. Tuangkan sekitar setengah dari saus di atas potongan kembang kol. Sisihkan sisa saus untuk disajikan.

Aduk kembang kol dan lanjutkan memanggang selama 10 menit lagi, atau hingga kembang kol mencapai tingkat kematangan yang diinginkan.