Deniz ürünlerini hazırlayın: Karidesleri temizleyip kabuklarını soyun; kabuk ve baş kısımlarını ayırın. Midyeleri az miktar su ve limon suyuyla buharda açın, açılmayanları atın ve kalan suyu süzerek saklayın.
Orta ateşte paella tavasını (veya geniş, yayvan bir tava) sızma zeytinyağıyla hafifçe ısıtın. Ayırdığınız karides kabuk ve başlarını ekleyip rengi ve aroması çıkana dek kavurun, sonra kabukları çıkarıp atın.
Aromalı yağda doğranmış soğan ve kırmızı biberi ekleyin. Kısık ateşte yaklaşık 8–10 dakika, yumuşayana dek soteleyin.
İnce doğranmış sarımsağı ekleyin ve kahverengileşmeden sadece 1 dakika kadar daha pişirin.
Rendelenmiş domatesleri ekleyin ve karışım koyulaşıp suyu hafifçe çekene dek 5–7 dakika pişirin.
Üzerine füme tatlı kırmızı biberi (La Vera tercih edilebilir) serpin ve hemen karıştırarak birkaç saniye kavurun; yakmamaya özen gösterin.
Halka halka doğranmış kalamarları ekleyin ve rengi değişene kadar yaklaşık 5 dakika pişirin.
Bomba pirinci (veya baldo pirinci) ekleyin ve her tanesi aromatik yağla kaplanana dek 2–3 dakika kavurun.
Sıcak balık suyunu ve süzdüğünüz midye suyunu ekleyin. Islatılmış safran tellerini ilave edin. Pirinci eşit şekilde yayın ve tuzunu kontrol ederek gerekirse ekleyin.
Orta-yüksek ateşte karıştırmadan yaklaşık 10 dakika kaynamaya bırakın; böylece alttaki hafif kızarmış tabaka oluşur.
Ateşi orta-kısığa düşürün. Üzerine soyulmuş karidesleri ve açılmış midyeleri dizin. Sıvı çekilene ve pirinç yumuşayana dek 8–10 dakika daha pişirin.
Son 1 dakika kala ateşi en yükseğe çıkarın ve altındaki hafif çıtırtıyı duyunca ocağı kapatın.
Ocağı kapattıktan sonra tavanın üzerini temiz bir bez veya alüminyum folyo ile örtün ve 5–10 dakika dinlenmeye bırakın.
Paellayı tavayla masaya alın ve limon dilimleri eşliğinde sıcak servis edin.