Pasta Paella, called Fideuà, is a Spanish dish similar to paella but made of thin noodles instead of rice. The pasta is fried, then soaked in stock with monkfish, clams, veggies and a touch of saffron.
The Mediterranean coast of Spain has a gastronomy of their own, and one of its most distinctive dishes is the Pasta Paella (Fideuà). It’s similar to seafood paella but made with a noodle called Fideus. Usually served in a paella pan, this dish is more complicated than a standard paella! A professional Fideuà has the pasta straight up, like a porcupine presentation. To make this effect happen is an art!
This version is a simplified home version. However, I’ll tell you how to nail a professional-looking Fideuà in the post. Let’s dive deep into this Mediterranean dish.
General View

The small 1 cm long and thin piece of noodle is similar to the ones we put in a simple chicken broth soup. But the technique used is by far different. First, Fideuà is never “al dente,” nor are the noodles covered with a sauce but the opposite, the noodles soak up the stock. So this is the first significant difference.
This way, you can finish the dish in the oven, and if you’ve done it right, magic will happen in this step! The Fideus will slowly rise vertically and get grilled on the top end, an almost magical phenomenon. For this to happen, you need a large paella pan to sauté your noodles in olive oil and add a fine layer of Fideus to let them stand.
For this particular recipe, I broke the pro rule and used a thick bottom pan and too much Fideus for the pan size… so the Fideus couldn’t rise vertically, but this is the homemade ‘easy’ version and still taste fantastic!
If you don’t find the “Fideus noodles,” you can use vermicelli and break them, or the Italians have a similar one called: Fedelini.
Frying the Fideus




You saw that right; the first step is to fry the Fideus noodles. This step is essential for the Fideus to keep a “softly crisp” texture or to prevent it from getting soggy. Important note about the frying, cook them at medium-low heat to prevent the noodles from getting burned… any black noodle pieces are simply a disaster for this dish. So keep an eye on your frying noodles and bring them to a nice golden-light brown colour while gently moving them.
The Sofregit (the Fried Paste)




A thick red paste from a slow-cooked onion, garlic and tomato in olive oil until all the water is out of the veggies and forms a kind of red, flavorful paste. This is another essential element in Catalan cuisine, so many recipes start this way. It’s a tad long but worth it in the end. Not only does it give flavour but colour to a dish. In Spain, they are still debating if a paella should or shouldn’t start by making a Sofregit.
The Catalans and Valencians, North-East of Spain, are big fans of that flavorful paste for their paellas. Elsewhere in Spain, it’s not always well received to start a paella this way. As for the Fideuà, it’s necessary to create the dish with a nicely done Sofregit. It’s a simple technique which takes a few extra minutes.
Variations




For this Fideuà, we’ll use monkfish and clams. If you live somewhere where it’s challenging to find monkfish, substitute it with sea bass, snapper, halibut or scallops. As for the clams, rinse them well before adding them to the dish. You could easily substitute them with mussels. Those little shells will open up and give the dish this last fresh sea taste. Just like with paella, the seafood in there is up to your taste.
The Optional Pro Technique
The technique isn’t complicated, follow the instructions, but if you want to make the noodles rise straight up, it’s a tad more complicated. You’ll need a large paella pan of 40cm in diameter for this amount of pasta to rise. Also, after the final step in the oven, it’s essential to cover the complete paella with a clean towel. Let it rest for 5 minutes before getting the rising effect. I have to work on this technique; I’ve made this magic happen in culinary school just once, which was not the easiest. But if you nail it once, it’s a fantastic-looking dish!
To Serve
This dish is usually served with an aïoli sauce, a garlicky mayonnaise.
Other Spanish Recipes

Pasta Paella (Fideuà)
Ingredients
- 250 g Fideus noodles (or broken vermicelli or fedelini)
- 500 ml fish stock / fumet (water also is fine)
- 350 g Monkfish (cut into large pieces of 4 cm (halibut, snapper, sea bass or scallops))
- 12 clams
- 1 1/2 onions (cut finely)
- 2 garlic cloves (finely chopped)
- 4 tomatoes (cut into 2 and grate the inside with a cheese grater to collect the interior and discard the skin)
- 1/4 red bell pepper (cut into small dices)
- 1 pinch saffron (*optional)
- 1/2 tsp sweet paprika
- 5 tbsp extra-virgin olive oil
- salt and pepper
Instructions
- Start by making the Sofregit (red paste) in a big pan, cook slowly at medium-low heat the finely chopped onions in olive oil and salt and cook until translucent, about 5 minutes.
- Add the garlic and tomato to the pan (ensure there is always a little oil left) and let the tomato water evaporate for another 5 minutes.
- Once the mixture is similar to a paste, add a tad more olive oil and the monkfish pieces, cover with the Sofregit (red paste) and cook medium-high heat the fish until slightly golden (1 minute).
- Add the bell pepper pieces, the broth, sweet paprika and saffron and let simmer for 10 minutes.
- In a separate pan, add 2 tbsp of olive oil to a pan and the Fideus noodles; cook medium-low heat until golden (light brown), and move it gently for about 5 minutes.
- When the broth is reduced, bring to a strong simmer, add the golden fried Fideus noodles to the broth and, check the seasoning (salt and pepper), cook for two more minutes.
- Add the clams and let them simmer in the broth for 1-2 minutes until they open up.
- (Optional) For the final pro touch, add the pan to the oven to give the final grilled touch on top at 180°C (350F°) for just 2 minutes.
- (Optional) Cover the Fideuà with a clean towel and let it rest for 4 minutes before serving.
35 Comments
This looks amazing! I love paella, but have never tried a fideua. It must be so good with noodles instead of rice, and the simple seasoning allows the seafood to shine. Great post!
Thanks Colleen!
Can I use a substitute for monkfish and clams? Looks delish!
It looks and sounds delicious except for the fact I can’t eat shellfish. I’m not sure it would be traditional but if it had chicken in instead I’d definitely want to make it – those slightly crispy fried noodles must be amazing!
There is a “in land” version they do also with sausages
I pigged out on paella, when I was in Spain. Literally. Paella and sangria. I’ll be trying your recipe soon.
That looks like the noodles that come in Rice-a-Roni. I used to love making that, but this sounds so much better. I will have to see if I can find that noodle….it is a specialty markets??
It s a standard type ( no eggs) you can check the soup kinds if noodles if not break some vermicelli.
Wow. I love learning about different cultures and their traditional dishes and I learned so much from this post! That being said, the dish itself looks absolutely delicious and with your helpful tips and instructions, I think I’m going to give it a try! Thank you so much for a very well written post and recipe!
That’s sweet! Thanks!
Oh wow! I literally just taped a Paella video, and I would love to try a variation on the rice. I also need an excuse to use my Paella pan again!
Thanks!
Very cool! I had never heard of fideus noodles, but anything that tastes like a paella is delicious! Yum!
Thanks!
Oh boy, this sounds and looks incredible. I’ve never worked with monkfish before but I know I’ve seen it. I’m going to keep my eyes peeled for it now!
They call it chicken of the sea here because of its texture, plus it’s not a filled with bones, so it’s easy to clean. Hope you’ll find some in Canada it’s really a great fish!
What a wonderfully interesting and delicious looking dish. I’m really loving all of these Catalan gems you write about – I think it’s an underappreciated cuisine. Frying the noodles sounds like a great way to build flavour and texture. I wondered at first if it would be a bit of a soggy dish, but seeing the steps involved now I totally get why it would work. The flavours and the seafood all look amazing too – as much as I adore clams I wonder what this would be like with other shellfish (mussels maybe?). Thanks for sharing this awesome recipe!
There are many types of Fideuà dishes… you can use pretty much anything you want the technic stays the same. Catalans also do a fideuà with sausages, squids, etc.
Ooh, well that’s promising. Those options sound incredible too! Thanks!
Not huge on fish but I have always been intrigued by Monkfish. I like the idea of having it in a fideua rather than in a fish form. Thanks for the recipe.
Monkfish is a great way to start fish … got a chicken texture to it!
I’ve never tried Fideuà before, it looks absolutely delicious. I love the sound of the crispy noodles and monkfish with the tomatoes, saffron and garlic. I’d have to leave out the clams though as I’m allergic to seafood.
I love finding interesting seafood recipes and this definitely fits the bill!
Mmmm! mmm! Mmm! Those crispy fideus noodles sound amazing. I’ll take mine served that way. Of course the entire dish sounds irresistible and I’m always in the mood for a little pasta seafood action.
Thamks!
This looks like a really interesting dish. I love clams in any dish! I have never tried the the fideus technique so looking forward to trying this out.
Let me know if you like it;)
I love monk fish! it’s the most hideous looking fish in the wold, but it tastes great. Some even call it the poor mans lobster!
Ahaha! Nice to know!
This dish is gorgeous! I’m a huge fan of paella so I’m sure I would love Fideua! Can’t wait to try this recipe!
Yes it’s a little cousin of paella. Thanks
I received fideus noodles in a food basket for Christmas and had no idea what they were! Now I know, thanks for sharing 🙂 Can’t wait to try this, it looks fantastic!
Enjoy! Quite possibly better than paella.
This looks yumtastic~! Going by the ingredients. it almost exactly sounds like Fideua I had in Barcelona 🙂 I’ll give this one a try to take Memory Lane back there next weeken~! Thanks for the recipe~
De nada;)