This delicious seafood paella recipe is a favourite of our Cook School Director Ibolya and is a recipe that she has honed over the years. It may seem a little complicated, but it's actually surprisingly straightforward and you won't believe what a difference the homemade stock makes! There are a thousand variations on a traditional paella; from the Valencian classic featuring rabbit and chicken, to vegetarian versions full of colourful veggies. This seafood paella features delicious king prawns, mussels and squid.

Ingredients

Homemade Seafood Stock

  • 2 tbsp of olive oil
  • 10 whole king prawns, head and shell
  • 1 whole onion, finely diced
  • 2 garlic cloves, crushed
  • 1 small celery stick, finely diced
  • 35g of tomato puree
  • 2 bay leaves
  • 200ml of dry white wine
  • 1.2L of water

 

For the Paella itself

  • 300g of paella rice (we like Bomba rice!)
  • 3 tbsp of olive oil
  • 1 onion
  • 2 cloves of garlic
  • 1 red pepper
  • 1 tbsp of tomato puree
  • 3 pinches of high quality saffron thread
  • 2 tsp of sweet paprika
  • 1.2L of homemade seafood stock (see above)
  • 6 pinches of Maldon sea salt
  • 300g of baby squid
  • 600g of mussels
  • 6 whole frozen king prawns with head and shell
  • 10 whole fresh peeled prawns
  • 1 sprig of rosemary

To serve

  • Freshly ground black pepper
  • Half a bunch of flat leaf parsley, finely chopped
  • 1 lemon
 
 

To make the homemade seafood stock:

  1. Remove the head and shells from 10 prawns and de-vein them by gently cutting down the spine and removing the black vein. Keep 6 prawns whole for the final presentation of the dish.
  2. Keep the shells and the heads to add to your stock.
  3. In a small pot heat some sunflower oil.
  4. Add the reserved shells/heads to the pan and start to fry on medium-high heat until the colour changes from translucent to orange. You'll begin to smell a beautiful fragrance too!
  5. Add the finely diced onion, celery, garlic and the bay leaves, and saute together for 3-4 minutes.
  6. Add a small amount of tomato puree and keep mixing and cooking for further 2 minutes.
  7. Add the white wine to deglaze the pan, before adding the water.
  8. Bring everything to the boil, before turning down to simmer for at least 30-45 minutes.
  9. Finish by passing through a fine sieve or cheesecloth in to a large bowl.
  10. Keep 1.2L of your stock for the paella. The rest can be frozen for up to 4 months and used again!

Preparing your paella:

  1. Peel and finely dice the onion.
  2. Remove the seeds from the red pepper and cut to a fine dice.
  3. Peel and finely chop the garlic
  4. Pick the parsley leaves from the stalks and chop the stem very finely. Keep the picked leaves to one side for later.
  5. Prepare the squid by removing the head, keeping the tentacles in tact. Clean the inside of the body under running water and remove any cartilage. Remove the skin and chop the squid into medium thick rings.
  6. Wash and de-beard the mussels, throwing away any that are opened or damaged.

Cooking your paella:

  1. In a wide, flat pan (a paella pan is ideal if you have one), heat up the olive oil.
  2. Sweat the onions until translucent, before adding the diced red pepper and finely chopped parsley stalks. Cook until soft.
  3. Add the rice and cook with the sauted vegetables for 1-2 minutes, before adding the garlic, smoked paprika, saffron and tomato puree. Cook for further 2 minutes. Be careful not to burn the garlic, paprika and saffron, as they burn very quickly and can leave a bitter taste.
  4. Add the stock to the pan, giving your dish a final stir. It's important not to stir from this point on!
  5. Bring everything to the boil, before turning down to a medium to low heat and simmer for 15 - 18 minutes.
  6. Turn the heat down to a very low setting and add the mussels, prawns and squid to the pan. Arrange them nicely on top and cover the pan with a lid or tinfoil for 5-7 minutes.
  7. Check that the mussels have all opened; throw away any that haven't, as they may be off.
  8. Check the prawns are cooked through and that the rice has absorbed all of the stock.
  9. If necessary you can add a little more hot stock toward the end if the rice seems still a bit dry and steam with the lid on for a few more minutes.
  10. Serve your paella with a sprinkling of chopped parsley and some lemon wedges. Enjoy!

BK Tips

  • If you don't mind breaking the rules, you can mix seafood and meat in the paella. For example, a bit of chorizo fried with the onion.
  • There are many types of paella, and there is no only one standard way of doing it. Feel free to have some experiment with new ingredients.