Seafood Paella Fiesta

Transport yourself straight to Spain with this sizzling Seafood Paella Fiesta! Indulge in a vibrant blend of jumbo shrimp, mussels, clams, squid, and chorizo sausage nestled in flavorful Bomba or Arborio rice. Each mouthwatering bite is infused with the smoky essence of paprika and saffron threads. Complete the experience with a drizzle of tangy Smoky Paprika Aioli for a creamy kick. Share this tantalizing dish with family and friends as it serves 4 hungry adventurers.

30 Minutes
30 Minutes



  • 1 cup (240 ml) Bomba or Arborio rice 
  • 4 cups (960 ml) chicken or vegetable broth 
  • 1 lb (0.5 kg) jumbo shrimp, peeled and deveined 
  • 1 lb (0.5 kg) mussels, scrubbed and debearded 
  • 1 lb (0.5 kg) clams, rinsed 
  • 1 lb (0.5 kg) squid, cleaned and cut into rings 
  • chorizo sausage, sliced 
  • onion, chopped 
  • garlic cloves, minced 
  • red bell pepper, diced 
  • yellow bell pepper, diced 
  • 1 tablespoon (15 ml) smoked paprika 
  • 1 teaspoon (5 ml) saffron threads, soaked in 2 tablespoons warm water 
  • 1 cup (240 ml) frozen peas 
  • lemon, cut into wedges 
  •  Fresh parsley, chopped (for garnish) 
  •  Salt and pepper, to taste 

Smoky Paprika Aioli

  • 1/2 cups (120 ml) mayonnaise 
  • garlic cloves, minced 
  • 1 tablespoon (15 ml) smoked paprika 
  •  Juice of 1/2 lemon 
  •  Salt and pepper, to taste 



Step 1

Set the EGG for direct cooking at 450°F/232°C.

Step 2

In a paella pan or a large cast-iron skillet, heat olive oil over medium heat.

Step 3

Add chorizo slices and cook until crispy and browned. Remove from the pan and set aside.

Step 4

In the same pan, sauté onion, garlic, and bell peppers until they soften and become fragrant.

Step 5

Add the rice and Bomba or Arborio rice, stirring continuously for about 2 minutes to coat the rice with the flavorful oils.

Step 6

Pour in the chicken or vegetable broth, followed by the saffron threads and their soaking water. Season with salt and pepper to taste.

Step 7

Increase the heat and bring the liquid to a boil. Reduce the heat to medium-low and let it simmer for about 15 minutes, or until the rice is almost cooked.

Step 8

Nestle the jumbo shrimp, mussels, clams, squid, chorizo sausage, and frozen peas into the rice, distributing them evenly.

Step 9

Cover the paella pan with a lid or aluminum foil, and transfer it to the preheated EGG.

Step 10

Cook the paella for about 15-20 minutes, or until the shrimp turns opaque and the mussels and clams open up. Remove from the EGG.

Step 11

Garnish with chopped parsley and serve with lemon wedges.

Step 12

Grab a plate and serve yourself a generous portion of this sizzling seafood paella, allowing the vibrant flavors, juicy shrimp, and tender clams to transport you straight to Spain. Share with family and friends, as this recipe serves 4 hungry adventurers.

Smoky Paprika Aioli

Step 1

In a small bowl, whisk together mayonnaise, minced garlic, smoked paprika, and lemon juice.

Step 2

Season with salt and pepper to taste.

Step 3

Drizzle this smoky paprika aioli over your sizzling seafood paella to add a creamy and tangy kick to each mouthwatering bite. Enjoy the explosion of flavors!

Popular Recipes

Rum Grilled Pineapple

Grilling fruits gives them an amazing flavor and they can be used in so many ways to enhance both sw...

See Recipe
Hot and Fast Brisket

The Hot & Fast Brisket cooking method has a cook time of about 5 hours which is less than half the t...

See Recipe
Over the Top Chili

Thank you to our friends at Greensbury Market for the beef that inspired this recipe.

See Recipe
Rib-Eye Steak with Mushroom Whiskey Cream Sauce

See Recipe
Cedar Planked Salmon

Recipe courtesy of BGETeamGreen Member Erik Vachon, @dadfuelbbq

See Recipe
The Community App for The Big Green Egg