Seafood and Chicken Paella On the Mediterranean coast, Valencians used seafood instead of meat and beans to make paella. Valencians regard this recipe as authentic as well. In this recipe the seafood is served unshelled. A variant on this is paella del senyoret which utilizes shelled seafood. Later, however, Spaniards living outside of Valencia combined these two recipes and mixed paella was born. During the 20th century, paella’s popularity spread past Spain’s borders. As other cultures set out to make paella, the dish invariably acquired regional influences....