Fideuà de Mariscos (Seafood Noodle Paella)
Why this recipe works
- Toasted noodles: Toasting the fideos in the sofrito helps them absorb the saffron stock while keeping a defined, lightly nutty texture.
- Deep seafood flavour: Garlic, tomato, smoked paprika and saffron-infused fish stock create a savoury base before the seafood cooks gently on top.
- Lightly crisp base: Leaving the pan unstirred once the stock is added allows the bottom layer to catch slightly, giving the dish its characteristic contrast.
Get the most out of this recipe
Authenticity notes
- Valencian coastal style: Fideuà is closely associated with Spain’s eastern coast and follows the same wide-pan logic as paella, but uses short noodles in place of rice.
- One stir, then leave it: After the hot stock goes in, the noodles should be spread evenly and left to cook without regular stirring so they absorb the broth properly.
- Serve with allioli: A spoonful of garlicky allioli and a squeeze of lemon are classic finishing touches that balance the rich seafood and saffron broth.
Texture tips
- Toast the fideos well: Let the noodles turn lightly golden before adding stock; this helps them stay distinct rather than softening into a paste.
- Build the crisp base carefully: A brief increase in heat at the end encourages a socarrat-style bottom, but watch closely and stop before the garlic or noodles smell burnt.
- Avoid too much covered cooking: Cover only loosely while the mussels and prawns cook, so steam helps the shellfish open without making the noodles wet.
Ingredient notes
- Use proper fideo noodles if possible: Short fideo noodles give fideuà its recognisable texture; a similar short, thin pasta can work, though the final bite may differ.
- Check the mussels carefully: Use fresh, clean mussels, discarding any cracked shells or any that remain open when tapped before cooking.
- Saffron matters here: Saffron brings the distinctive colour and aroma, so infusing it in hot stock helps distribute its flavour through the noodles.
Common mistakes
- Overcooking the seafood: Add the squid, mussels and prawns in stages so the shellfish opens and the prawns turn opaque without becoming tough.
- Taking the crust too far: The base should be lightly crisp, not scorched; use the final high heat briefly and remove the pan as soon as it smells toasted.
- Rushing the allioli: Whisk the oil into the egg yolk slowly so the sauce thickens smoothly instead of splitting.
Equipment you'll need
Ingredients
Seafood fideuà
Allioli
Instructions
- Warm the fish stock in a saucepan until steaming, then crumble in the saffron and keep it on a very low heat to infuse. Meanwhile, finely grate 4 garlic cloves and grate the tomatoes on a box grater, discarding the skins.
- Heat 3 tbsp of the olive oil in a paella pan (or large frying pan) over a medium heat. Add the grated garlic and cook for 30 seconds, then stir in the grated tomato and smoked paprika and cook until thick and jammy.
- Stir in the fideo noodles and toast, stirring often, until lightly golden and coated in the sofrito. Spread the noodles into an even layer.
- Pour in the hot saffron stock and give the pan one good stir to distribute the noodles, then stop stirring. Simmer briskly for 8 minutes, then nestle the squid into the noodles and continue cooking until the liquid is mostly absorbed.
- Arrange the mussels and prawns on top, cover loosely with a lid if you have one, and cook until the mussels open and the prawns are opaque. Increase the heat for 1 to 2 minutes at the end to encourage a lightly crisp base, then rest off the heat.
- Make the allioli: in a mixing bowl, whisk the egg yolk with the grated garlic clove, lemon juice and fine sea salt. Slowly whisk in the remaining olive oil in a thin stream until thick and glossy.
- Cut the lemon into wedges for serving. Serve the fideuà straight from the pan with lemon wedges and a spoon of allioli on the side.
Recipe notes
Tips
- Scrub the mussels and discard any that are cracked or stay open when tapped; after cooking, discard any that do not open.
- For the best socarrat-style base, avoid stirring once the stock goes in and finish with a brief blast of higher heat, watching closely so it does not burn.
- If serving pregnant people, young children, older adults, or anyone immunocompromised, use pasteurised egg yolk for the allioli.
Substitutions
- Replace Tomato with canned chopped tomatoes for convenience; cook the sofrito a few minutes longer to drive off excess liquid.
- Replace Smoked paprika with sweet paprika for a milder, less smoky flavour.
- Replace Lemon with lime for a sharper, more aromatic finish.
Storage
- Refrigerate up to 2 days
- Cool quickly, then refrigerate in an airtight container. Reheat the fideuà in a large frying pan with a splash of water or fish stock over a medium heat until piping hot; store the allioli separately and use within 24 hours.
Ratings & reviews
Liked this recipe? Share your feedback to support our cooking community.
Tried this recipe?
Choose 1–5 stars. A comment is optional.
Stay inspired
Discover new recipes, seasonal favourites and cooking inspiration every day. Follow JustRecipes on Pinterest and Spillt.
Recipe overview
- Servings: 4 servings
- Total time: 55min (25min active)
- Difficulty: Medium
- Cuisine: Spanish
-
Allergens:
Crustaceans Eggs Molluscs
Plan your meals and get a complete grocery list automatically.
Add to meal plannerEquipment you'll need
Got ingredients left?
Find recipes using ingredients from this recipe or what you already have at home.
Find recipes with these ingredients →Make this recipe easier next time
AdvertisementThese tools help you get better results with less effort.
Misen Carbon Steel Nonstick Frying Pan 12 Inch
- Works on all stovetops
- Naturally nonstick when seasoned
- Requires seasoning and maintenance
Pyrex Glass Mixing Bowls with Lids
- Microwave safe
- BPA-free lids
- Glass is heavier
All-Clad Tri-Ply Stainless Steel Saucepan
- Excellent heat control
- Premium build quality
- Expensive
KitchenAid Stainless Steel Mixing Bowls
- Non-slip base
- Stainless steel
- Not microwave safe
Enjoy cooking with JustRecipes?
Add JustRecipes as one of your preferred Google sources to discover our recipes more easily across Google Search.
Add JustRecipes to GoogleEvery recipe on JustRecipes follows the same structured editorial process. Learn how recipes are created, validated, translated, illustrated, and continuously improved across the platform. How we create recipes.

























