Panaskan oven hingga 450°F (230°C) dengan rak di posisi sepertiga atas dan sepertiga bawah. Lapisi 2 loyang besar berbingkai dengan kertas roti.

Aduk bersama keju Parmesan, minyak zaitun, bumbu Italia, bubuk bawang putih, garam, dan paprika dalam mangkuk hingga keju terlapisi dengan baik.

Sebarkan campuran Parmesan pada satu sisi setiap potongan kubis (sekitar 2 sendok makan per potong) dan susun dengan sisi pasta menghadap ke bawah di atas loyang yang sudah disiapkan.

Panggang dalam oven yang telah dipanaskan hingga kubis menjadi renyah-tender dan Parmesan membentuk kerak cokelat keemasan di bagian bawah, sekitar 16 hingga 18 menit, putar loyang di tengah proses.