android apple arrow cart-big-outline cart-full check chef-hat all-grid bullseye lightbulb circle-medium circle-small clock download download enlarge facebook instagram magnifier menu-arrow-down pointer printer share star twitter user-simple youtube scroll-indicator-fire scroll-indicator-arrow scroll-indicator-arrow scroll-indicator-arrow
All RecipesSeafood


  • People

    Serves 6

  • Prep Time

    1 min.

  • Grilling Time

    35 min.

Serves 6
Prep Time
1 min.
Grilling Time
35 min.

the Ingredients

Barbecued Seafood Paella
  • 250 grams large prawns, tails left on and shells reserved for the stock
  • 2 teaspoons extra-virgin olive oil
  • Sea salt (pinch)
  • Freshly ground black pepper
  • 12 live mussels, scrubbed and beards removed
  • 3 tablespoons extra-virgin olive oil
  • 125 grams thick sliced Parma ham, cut into 5mm (¼ inch) dice
  • 150 grams red onion, finely chopped
  • 75 grams red pepper, finely chopped
  • 1 tablespoon garlic, finely chopped
  • 400 grams medium-grain rice such as Arborio
  • 175 grams frozen baby peas


  • Shells from peeled prawns
  • 1 liter chicken stock
  • 175 milliliters dry white wine
  • 2 bay leaves
  • 1½ teaspoon smoked paprika
  • 1 teaspoon sea salt
  • ½ teaspoon dried red chilli flakes
  • ¼ teaspoon crushed saffron threads


  • 01 Peel and devein the prawns, reserving the shells to make the stock. Toss the prawns with the oil in a large bowl and season evenly with salt and pepper. Cover and refrigerate until ready to barbecue.
  • 02 Bring the prawn shells and the stock ingredients to a simmer in a saucepan over a high heat. Strain, discarding the shells and bay leaves, and reserve the stock. (The stock can be made up to 2 hours ahead).
  • 03 Check each mussel and discard those with broken shells, any that don’t close up when you lightly tap on their shells and any others that feel unusually heavy because of sand trapped inside.
  • 04 Prepare the barbecue for grilling (direct method) over a high heat on one side and a medium heat on the other side. Brush the cooking grates clean. Grill the prawns over direct high heat for about 2 minutes until cooked halfway, turning once (the prawns will finish cooking in the stock). Remove from the barbecue and set aside to cool.
  • 05 Place a Weber Style Cookware System Wok over direct high heat and heat the oil. Add the Parma ham and cook for about 3 minutes, stirring until it begins to crisp. Add the onion, pepper and garlic and cook for about 5 minutes, stirring occasionally and rotating the pan for even cooking, until the onion is translucent. Slide the pan away from the fire.
  • 06 Place the pan over direct medium heat, stir in the rice and cook for about 2 minutes until well coated with the pan juices. Stir in the prawn stock and frozen peas. Close the barbecue lid and let the rice cook in a brisk simmer for about 15 minutes, until the rice is al dente. Nestle the prawns into the rice. Add the mussels, hinged sides down. Cook, with the barbecue lid closed, for 8-10 minutes until the mussels open.
  • 07 Remove the pan from the heat, cover with aluminium foil and allow to stand for 5 minutes. Remove and discard any unopened mussels. Serve hot straight from the pan.

Let's Gear Up

Recommended Tools