Valencian Fideuà Paella Recipe

Valencia is on the Spanish Mediterranean coast, and their classic paella - with delicate flavours of seafood and saffron - is perfect for hot summer days. Plus Valencians use fideo noodles in this paella rather than rice, so it is lighter and quicker to cook - ready in just 30 minutes. 

The recipe is generous with the fish, so cut it back a little if you like. We've used more luxurious cuts - the monkfish turns beautifully creamy amongst the flavoured noodles, so is worth adding. However, you could substitute mussels for the clams, and leave off the prawns.  

You'll also need a very good quality stock. Taste it before adding to the pan to make sure it's richly flavoured enough. Add more salt directly to the stock if needed, as the stock provides much of the flavour for the dish. 

Finally do not to move the noodles when cooking, to ensure a crispy base or soccarat forms. And make sure you scrape a little of this out when you serve each portion - it gives a big hit of caramelised-paprika-crunch!

Tested by Nicola, 20th July 2020

Ingredients Serves: 4

Special equipment


  1. Heat the oil in the paella pan over a medium-high heat, and add the monkfish pieces. Pan fry for 3-5 minutes turning occasionally, until lightly golden.
  2. Reduce heat to low and add grated tomatoes and garlic. Leave to simmer for 5 minutes.
  3. Meanwhile, toast the saffron in a dry pan until fragrant, and crumble over the tomatoes and garlic, along with with the paprika. Stir.
  4. Sprinkle the fideu noodles evenly around the pan, and pour over 500ml of the stock, reserving the remaining 100ml. 
  5. Lay the clams and king prawns around the pan, and leave on a low simmer for 16-20 minutes trying not to stir. Half way through the cooking time, turn over any large prawns sitting on top of the dish. If it's looking too dry, pour over the remaining stock, and - if you have a large pan lid - pop that on for 5 minutes to help the shellfish cook through. Remove the lid for the last few minutes of cooking.
  6. The paella is ready when the noodles are cooked through, the clams are open, the prawns are a rich pink and there is very little liquid left in the pan.  
© Speciality Cooking Supplies Limited 2024

Valencian Fideuà Paella Recipe

Shop all Spanish ingredients, and try our black squid ink paella recipe.

Shop the Recipe


  • Hi Marion – definitely not kidding! Tomato is often grated in Spanish cooking – for exmple for pan con tomate. It’s also a really quick way to remove the skin, without having to score / blanche etc.

    Nicola (Sous Chef) on

  • Grate the tomato – are you kidding?

    Marion Greengrass on

Leave a comment

Please note, comments must be approved before they are published

Latest Articles & Recipes

  • Bulgar Wheat & Vermicelli Noodles (Pourgouri) Recipes

    Bulgar Wheat & Vermicelli Noodles (Pourgouri) Recipes

  • Cypriot Lamb Shanks in Sticky Sauce (Arnisio Kotsi Me Saltsa) Recipe

    Cypriot Lamb Shanks in Sticky Sauce (Arnisio Kotsi Me Saltsa) Recipe

  • Giant Baked Beans In Tomato Sauce (Gigantes Plaki) Recipe

    Giant Baked Beans In Tomato Sauce (Gigantes Plaki) Recipe