Skip to Content

Home / Party Time Seafood Paella Recipe

Party Time Seafood Paella Recipe

Seafood Paella Recipe
If you are planning a party this holiday season and not quite sure what to make, you can’t go wrong with a festive one-dish wonder Seafood Paella Recipe. Unless of course your party-goers are allergic to seafood (frown). But assuming seafood is on the “safe to serve” list, this is a seafood situation that could quite possibly make you the most popular hostess on the block. Especially if you serve it along with homemade Sangria.  Trust me, a great Paella and sangria will make a party. Now, if you Google “Seafood Paella Recipe“, you’ll find variations galore of this wildly popular and impressive classic Spanish dish. Like lasagna, every Paella has it’s own distinctive personality. And as with Texas chili, there are even Seafood Paella Recipe contests. In other words, people take their Paella very seriously. The ingredients, and even the cooking technique, vary from paella to paella, but some things always remain the same:
  1. Using short-grain brown rice (I prefer sprouted whole grain brown rice for both flavor and nutrition). It is important to use short grain rice because it absorbs the most flavor.
  2. Using a flavorful broth (homemade fish stock is always the hands down winner, but if you don’t have the time or inclination to go that route you can always use a mixture of a high quality prepared fish broth mixed with organic chicken broth.)
  3. Saffron. There’s a reason saffron is the most expensive spice in the world. And when it comes to paella, you simply cannot omit the saffron.
  4. Cooking the rice perfectly. This last bit is the trickiest because stove tops and ovens will vary, so you just have to keep your eye on the rice and be willing to adjust the temperature or cooking time down or up and add more liquid if necessary. Cooking the rice is not rocket science, but it does require a little attention.
Clean Cuisine Seafood Paella Recipe

How to Make a Party-Worthy Seafood Paella Recipe

healthy living Seafood Paella Recipe
Save Recipe
  • Yield: 6 1x


  • 2 cups fish broth (either homemade or Bar Harbor Fish Stock brand)
  • 3 cups organic chicken broth
  • 1/2 cup buttery Chardonnay (such as Kendall Jackson)
  • 1/2 teaspoon saffron threads
  • 2 pastured chicken thighs (cut into 1/2-inch cubes)
  • Unrefined sea salt (to taste)
  • Smoked paprika (to taste)
  • 5 tablespoons extra virgin olive oil (divided)
  • 1/2 pound squid (cleaned and cut into rings)
  • 1 pound large raw shrimp (shelled and deveined with tails left on)
  • 1 tablespoon anchovy paste
  • 5 cloves garlic (peeled and minced)
  • 1 large onion (finely chopped)
  • 1/2 teaspoon crushed red pepper
  • 1 yellow bell pepper (finely chopped)
  • 2 cups short grain sprouted brown rice (such as Lundberg brand)
  • 2 teaspoons cumin
  • 1 pound grape tomatoes (sliced in half lengthwise)
  • 12 littleneck clams (well scrubbed)
  • 1 pound mussels (well scrubbed and debearded)
  • 1 1/2 cups frozen petite peas
  • 3/4 cup jarred roasted red peppers (drained, patted dry and cut into thin strips)
  • 1/2 cup finely chopped parsley
  • Lemon wedges


  1. Preheat the oven to 375 degrees.
  2. Add the fish, chicken broth, Chardonnay and saffron threads to a saucepan and bring to a simmer.
  3. Season the chicken with salt and paprika. Heat 2 tablespoons of the oil in a very large skillet over medium-heat. Add the chicken and brown on both sides until golden. Remove the chicken from the skillet, cover to keep juicy and set aside.
  4. Season the squid and shrimp with salt and paprika. Heat another tablespoon of oil in the skillet over medium-heat. Add the squid and shrimp to the skillet and sear about 1-minute per side. Transfer the squid and shrimp to the same platter with the chicken, cover and set aside.
  5. Add the remaining 2 tablespoons of oil and anchovy paste to the skillet and heat over medium heat. Add the garlic, onion, crushed red pepper and yellow pepper and cook over low heat, stirring frequently, until the vegetables are soft but not brown. Add the rice and cook until opaque and slightly golden, stirring with a wooden spoon. Season rice with salt to taste. Stir in the cumin. Add the simmering broth and stir to loosen any brown bits on the bottom of the pan. Stir in the tomatoes. Cover and simmer for 15 minutes.
  6. Add the clams and mussels to the skillet, tucking them under the rice, but keep the opening edges facing up. Cook, undisturbed for 10 minutes. Add the chicken, shrimp and squid to the skillet and tuck under the rice as best you can. Gently fold in the frozen peas and roasted red pepper strips. Cover loosely with foil and bake for 10 minutes.
  7. Remove paella from oven. Cover again with foil and let sit another 10 minutes (the rice will continue to cook and absorb liquid as it sets.) Garnish with parsley and serve with lemon wedges.

Last Step! If you loved our recipe, leave us a review below. This helps future recipe makers and ensures continued high-quality recipes for years to come!

© 2024 clean cuisine Recipe by:

Every Day Can’t Be a Party. Looking for Easy Every Night Dinner Recipes?

Check out a month’s worth of Clean Cuisine Dinners (including shopping lists!) in our e-cookbook. EBOOK-SLIDER      
Clean Cuisine Dinners: A Full Month of Delicious, Doable Dinners & Weekly Shopping Lists

Ivy Larson

In 2010, Clean Cuisine was launched because Ivy Larson wanted to share her anti-inflammatory lifestyle and delicious recipes using ingredients in their most natural and nutrient-rich state. In 2020, Ivy passed the website to Aimee and Madison. Since then, they have been adding new recipes and nutrition posts while updating old recipes and articles. Thanks for visiting Clean Cuisine!

Previous Post
Orthorexia: When Clean Eating Goes Awry
tea pot
Next Post
B Tea: How to Increase Energy Without Caffeine
Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Get a 5 Day Natural Detox Plan
when you Subscribe!