Seafood fideuà paella

Seafood fideuà

  • 1
  • 2
  • 3
  • 4
  • 5
(4 ratings)

Prep: 35 mins Cook: 25 mins


Serves 4 - 6

Try this paella with a difference, using fideo or vermicelli pasta instead of rice, with prawns, mussels, squid, monkfish and a sprinkling of saffron 

Nutrition and extra info

  • Healthy

Nutrition: per serving (6)

  • kcal488
  • fat12g
  • saturates2g
  • carbs49g
  • sugars5g
  • fibre2g
  • protein44g
  • salt0.9g
Save to My Good Food
Please sign in or register to save recipes.


  • 400g mussels, cleaned



    Once regarded as the poor relation of the shellfish family because of their small size and…

  • 8 large prawns, in their shells



    There are thousands of different species of prawn, but tiger, king and North Atlantic are the…

  • 2 good pinches of saffron



    The stigma of a type of crocus, saffron threads have a pungent and distinctive aroma and flavour…

  • 350g vermicelli pasta, or Spanish fideo pasta if you can find it
  • 5 tbsp olive oil
    olive oil

    Olive oil

    ol-iv oyl

    Probably the most widely-used oil in cooking, olive oil is pressed from fresh olives. It's…

  • 1 large onion, finely chopped



    Onions are endlessly versatile and an essential ingredient in countless recipes. Native to Asia…

  • 3 garlic cloves, crushed
  • 2 tsp smoked paprika
  • 1 monkfish tail, cut into 2-3cm chunks
  • 1 large squid, or 4 baby squid (about 400g), cleaned and cut into rings (keep the tentacles)



    From the same family as the octopus and cuttlefish, squid may look jellyish and unappetising but…

  • 650ml hot good-quality fish stock
  • 2 large tomatoes, chopped into small pieces



    A member of the nightshade family (along with aubergines, peppers and chillies), tomatoes are in…

  • juice 1 large lemon, plus 1 lemon cut into wedges to serve



    Oval in shape with a pronouced bulge on one end, lemons are one of the most versatile…

  • small bunch parsley, chopped



    One of the most ubiquitous herbs in British cookery, parsley is also popular in European and…


  1. Boil the kettle. Empty the mussels into a colander and run under cold water. Throw away any with broken shells. Pick through the shells, tapping each one on the side of the sink – they should be closed or should slowly close when tapped – if they stay open, throw them away. If any of the shells still have barnacles or stringy beards attached, pull them off with a cutlery knife and rinse the shells well. Keep in the colander, covered with a cold, damp cloth, until you’re ready to cook. Peel the prawn shells on the body section only – leave the heads and tails intact. Score down the backs and pull out any gritty entrails. Chill until you’re ready to cook.

  2. Put the saffron in a small cup, cover with 50ml kettle-hot water and set aside for 10 mins. If using vermicelli, put in a bowl and crush to little pieces (about 1cm long) with your hands.

  3. Heat the oil in a large frying pan with at least a 3cm lip, or a 40cm paella pan. Add the onion and stir around the pan for 5 mins until soft. Add the garlic and cook for 1 min more, then tip in the vermicelli and cook for 5 mins, stirring from time to time, until the vermicelli is toasted brown. Stir in the paprika.

  4. Keeping the heat moderate, stir through the monkfish, squid and saffron with its water, seasoning well. Spread the ingredients out in an even layer, then pour over the hot stock and scatter the tomatoes on top. Bring to a simmer, then cover the whole dish with a tight-fitting lid (or foil). Turn the heat to medium and cook for 6 mins.

  5. Uncover and stir to incorporate the dry top layer of pasta. Push the mussels into the pasta so the hinges are buried in the bottom of the dish, and they stand straight up. Arrange the prawns on top, cover tightly and cook for another 6 mins or until the mussels are open, the prawns are pink and the pasta is cooked through. Leave to simmer for another 2-3 mins to cook off most of the remaining liquid (leave a little in the pan to prevent the pasta from sticking together). Allow to sit for 2-3 mins, then squeeze over the lemon juice and arrange the wedges on top. Scatter with parsley before serving.

You may also like

Comments, questions and tips

Sign in or create your My Good Food account to join the discussion.
1st Jul, 2017
We'll stick to paella after trying this recipe. The vermicelli was soggy even though I followed the recipe to the letter. We scored it 6/10 which would mean no repeat meal in our house
Be the first to ask a question about this recipe...Unsure about the cooking time or want to swap an ingredient? Ask us your questions and we’ll try and help you as soon as possible. Or if you want to offer a solution to another user’s question, feel free to get involved...
Be the first to suggest a tip for this recipe...Got your own twist on this recipe? Or do you have suggestions for possible swaps and additions? We’d love to hear your ideas.
Want to receive regular food and recipe web notifications from us?