Absolutely! Combining seafood and chicken in paella is a common practice and adds a delicious variety of flavors to the dish.