Hafif tuzlu bir tencerede suyu kaynatın; midyeleri ekleyin ve kabarana kadar pişirin. Süzün ve açılmayan midyeleri atın. Karides ve kalamarı ayrı bir tencerede hafif tuzlu suda, matlaşana kadar (3-4 dakika) kaynatın. Suyunu ayırarak süzün.

Büyük bir tavada zeytinyağını ısıtın. Tavuk parçalarını ekleyin; altın rengi olana kadar çevirerek pişirin, yaklaşık 5 dakika. Tavukları bir tabağa alın.

Sarımsak, biber ve domates küplerini tavaya koyun; yumuşayana kadar pişirin, yaklaşık 3 dakika.

Bu arada, balık suyunu ve 3 su bardağı tuzlu suyu kaynatın; içine 3 su bardağı pirinç, safran ve paprika karıştırın. Tekrar kaynatın, kapağı kapatın ve ısıyı düşürün; pirinç yumuşayana kadar yaklaşık 15-20 dakika pişirin.