Orta-yüksek ateşte bir paella tenceresi yerleştirin. Chorizo ekleyin ve herhangi bir topak kalmayana kadar karıştırarak pişirin, yaklaşık 5 dakika boyunca kahverengileşene ve kırıntılı hale gelene kadar pişirin. Tavuk ekleyin; etin ortası pembe olmayana ve suyu berrak olana kadar pişirin ve karıştırın. Tavuk ve sosisi bir tabağa aktarın, tenceredeki yağ damlacıklarını bırakın.

Ateşi orta seviyeye düşürün ve 2 su bardağı karnabahar pilavı ekleyin. Karnabahar hafifçe kahverengilenene kadar yaklaşık 5 dakika pişirin ve karıştırın. Soğan, biber, tuz, biber ve sarımsak ekleyin; yaklaşık 2 dakika boyunca kokusu çıkana kadar pişirin.

Konserve domatesleri tencereye dökün. Lahan yapraklarını, kekiği, safranı ve fesleğeni ekleyin; iyice karıştırın. Sosis ve tavuğu tekrar tencereye geri getirin. Su, domates salçası ve bouillonu iyice karışana kadar karıştırın. Kaynatın, ardından ateşi orta-düşük seviyeye düşürün, kapağı kapatın ve 15 dakika boyunca kaynatın.

Kapağı çıkarın ve bezelyeleri ve kalan 1 su bardağı karnabahar pilavını katlayın. Paella karışımının üzerine dondurulmuş tilapia filetolarını yerleştirin; kapağını kapatın ve 10 dakika daha buharlayın. Kapağı açın ve pişip pişmediğini kontrol edin. Filetoları tahta bir kaşıkla parçalayın ve balık parçalarını paellaya karıştırın.