Seafood Paella

Get a real taste of Spain with this amazing Paella dish. At 380 calories, fits into the Transition Plan too. Paella is the perfect dinner party food too, and everyone thinks it’s really hard to make, so will be super-impressed with you.

Seafood is low calorie and a great source of protein, and absorbs all the amazing flavours, of smoky paprika and cayenne pepper.  This recipe will take a little bit more time and shopping to get all the ingredients, but I promise, it will be absolutely worth it.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Seafood Paella

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Rachel Wilcock
  • Total Time: 1 hour 50 minutes
  • Yield: 8 1x


Perfect Paella to share with friends and family!



2024 raw shell-on king prawns

2 tbsp olive oil

500g monkfish, cut into chunks

1 large onion, finely chopped

500g paella rice

4 garlic cloves, sliced

2 tsp smoked paprika

1 tsp cayenne pepper (optional)

pinch of saffron

½ x 400g can chopped tomatoes (save the rest for the stock, below)

500g mussels, cleaned

100g frozen peas

100g frozen baby broad beans

handful parsley leaves, roughly chopped

For the stock
1 tbsp olive oil

1 onion, roughly chopped

½ x 400g can chopped tomatoes

6 garlic cloves, roughly chopped

1 chicken stock cube

1 star anise


  1. Peel and de-vein the prawns, reserving the heads and shells. Return the prawns to the fridge.
  2. To make the stock, heat the oil in a large pan over a medium-high heat and add the onion, tomatoes, garlic, and reserved prawn shells and heads.
  3. Cook for 3-4 mins, then pour in 2 litres of water and add the stock cube and star anise.
  4. Bring to a boil, then simmer for 30 mins. Leave to cool slightly, then whizz in batches in a blender or food processor.
  5. Strain through a fine sieve.
  6. Heat the oil in a large paella pan or an extra-large frying pan.
  7. Brown the monkfish for a few mins each side, then remove and set aside.
  8. Add the onion and fry for 4-5 mins until softened.
  9. Stir in the rice and cook for 30 secs to toast.
  10. Add the garlic, paprika, cayenne (if using) and saffron, cook for another 30 secs, then stir in the tomatoes and 1.5 litres of the fish stock.
  11. Bring to the boil, then turn down to a simmer and cook, stirring, for about 10 mins (the rice should still be al dente).
  12. Return the monkfish to the pan with the prawns, mussels, peas and broad beans.
  13. Cover the pan with a large baking tray, or foil, and cook on a low heat for another 10-15 mins until the mussels are open and the prawns are cooked through.
  14. Scatter over the parsley before serving.
  • Prep Time: 40
  • Cook Time: 70


  • Calories: 380

Leave a Reply