You can use a wide variety of seafood and meats in your seafood paella recipe. Chicken, sausage, mussels, fish, clams, and shrimp are most commonly used. My kids love shellfish of any kind; as long as there is no fish in this recipe, they will eat it up. (My kids are funny about fish.)