Letakkan wajan paella di atas api sedang-tinggi. Tambahkan chorizo dan masak, aduk untuk memecah gumpalan, sampai berwarna cokelat dan berremah, sekitar 5 menit. Tambahkan ayam; masak dan aduk hingga tidak lagi berwarna merah muda di tengah dan jusnya jernih. Pindahkan ayam dan sosis ke piring, biarkan tetesan di wajan.

Kurangi panas menjadi sedang dan tambahkan 2 cangkir nasi kembang kol. Masak dan aduk hingga kembang kol sedikit kecokelatan, sekitar 5 menit. Tambahkan bawang bombay, paprika, garam, merica, dan bawang putih; masak hingga harum, sekitar 2 menit.

Tuangkan tomat kalengan ke dalam wajan. Tambahkan daun salam, thyme, safron, dan kemangi; aduk rata. Kembalikan sosis dan ayam ke wajan. Aduk air, pasta tomat, dan kaldu hingga tercampur rata. Didihkan, lalu kecilkan api menjadi sedang-rendah, tutup, dan didihkan selama 15 menit.

Buka tutupnya dan campurkan kacang polong dan sisa 1 cangkir nasi kembang kol. Letakkan fillet ikan tilapia beku di atas campuran paella; tutup dan kukus selama 10 menit lagi. Buka tutupnya dan periksa tingkat kematangan. Patahkan fillet dengan sendok kayu dan aduk untuk mencampurkan potongan ikan ke dalam paella.