In my eyes, an "all seafood" paella is not a paella at all, but a zarzuela, arroz con mariscos, etc.

The required ingredients (aside from rice and saffron) seem to include choriz, chicken, prawns or some of a variety of shrimp-like critters, some larger than others, and without fail, green peas (and maybe pimento)