Skär bläckfisken i mindre bitar. Skala och hacka vitlöken. Hacka bönorna. Hacka kycklingköttet fint. Värm olivoljan i en stor gryta. Bryn räkorna och havskräftorna några minuter. Ta bort dem från pannan. Lägg i musslorna och sjud till de öppnar sig. Ta upp musslorna.
Bryn sedan kycklingen i oljan i pannan och tillsätt bläckfisken. Fortsätt bryna 3-4 minuter. Lägg i bönorna och låt fräsa i 2 minuter. Gör ett hål i mitten av blandningen och lägg i den finhackade tomaten. När tomaten börjar bli mörk, tillsätt vitlök och paprika. Häll över buljong tills det täcker och krydda med salt. Låt paellan koka på svag värme i 20 minuter.
Smaka om den är tillräckligt salt. Nu ska riset och saffran läggas till. Rör i pannan så att riset sprids jämt över hela ytan. Värmen ska nu höjas så att riset kan koka ordentligt. När vattnet dunstat är det klart, ca 20 minuter. Låt paellan vila några minuter. Garnera med räkor, musslor och havskräftor på tallriken när rätten serveras.