Seafood Paella is a joyous, delicious and flavorful seafood recipe that you can make at home. With fresh shellfish, mussels, and other seafood this meal is packed with flavor! Fresh seafood cooks really quickly; be careful not to overcook. I know this is a seafood paella but I really love using chicken stock in this recipe. You can also use seafood stock.