1. Siapkan seafood: kupas udang, sisihkan kepala dan kulitnya. Kukus kerang hijau bersama sedikit air dan perasan jeruk nipis hingga cangkangnya terbuka, buang kerang yang tidak terbuka. Saring dan simpan air kukusannya.
2. Panaskan wajan datar besar (paella pan jika ada) di atas api sedang. Tuang sedikit minyak zaitun extra virgin, masukkan kepala dan kulit udang, tumis selama 2–3 menit hingga mengeluarkan aroma dan warna. Angkat, buang kepala serta kulit udang.
3. Dalam minyak yang sudah harum, masukkan bawang bombay cincang dan paprika merah, tumis api kecil selama 8–10 menit hingga layu dan harum.
4. Tambahkan bawang putih cincang, masak sekitar 1 menit hingga harum tanpa kecokelatan.
5. Masukkan tomat parut (atau tomat kalengan cincang), masak 5–7 menit hingga saus mengental.
6. Taburkan bubuk paprika manis (pimentón), aduk cepat selama beberapa detik agar tidak gosong.
7. Masukkan cumi-cumi cincin, masak 5 menit hingga warnanya berubah.
8. Tambahkan beras paella, aduk selama 2–3 menit agar beras terlapisi bumbu.
9. Tuang kaldu ikan panas bersama air kukusan kerang, lalu masukkan benang saffron yang sudah diseduh. Ratakan permukaan beras, koreksi rasa dengan garam.
10. Naikkan api ke sedang-tinggi, biarkan mendidih selama 10 menit tanpa diaduk agar terbentuk socarrat (lapisan bawah renyah).
11. Kecilkan api ke sedang-rendah, susun udang dan kerang di atas beras. Masak 8–10 menit lagi hingga cairan terserap dan beras matang.
12. Untuk socarrat sempurna, tingkatkan api ke sangat tinggi selama 1 menit terakhir hingga terdengar letupan, lalu angkat wajan.
13. Matikan api, tutup wajan dengan kain bersih atau aluminium foil, diamkan 5–10 menit agar uap merata.
14. Sajikan langsung di wajan dengan irisan jeruk nipis sebagai pelengkap.