Panaskan wajan besar, agak dangkal, di atas api sedang-tinggi. Tuang 2 sdm minyak zaitun.
Masukkan potongan paha ayam, masak hingga kecokelatan selama 5–7 menit. Angkat dan sisihkan.
Masukkan chorizo, masak 3–5 menit hingga garing. Angkat dan sisihkan.
Turunkan api ke sedang. Tambahkan bawang bombay dan paprika merah, masak 8–10 menit hingga layu.
Tambahkan bawang putih dan paprika asap, aduk, masak 1 menit hingga harum.
Masukkan beras paella, aduk 2 menit hingga semua beras terbalut bumbu.
Tuang tomat cincang dan kaldu ayam panas. Jika memakai saffron, remukkan sejumput benang saffron ke dalam kaldu. Aduk rata dan biarkan mendidih perlahan.
Susun ulang potongan ayam merata di atas beras. Jangan diaduk.
Masak tanpa tutup 15–20 menit hingga hampir seluruh cairan terserap dan terbentuk lapisan renyah di dasar wajan (socarrat).
Taburkan chorizo dan kacang polong beku di atasnya. Tutup wajan, angkat dari api, lalu diamkan 5–10 menit.
Kembangkan butiran nasi dengan garpu. Bumbui garam dan merica hitam sesuai selera. Taburi peterseli segar, sajikan dengan irisan lemon.