Fideuà de Mariscos (Seafood Noodle Paella)

Valencian fideuà takes the spirit of seafood paella and shifts the focus from rice to short, toasted noodles. The fideos are coated in a garlicky tomato sofrito with smoked paprika, then simmered in saffron-scented fish stock until they absorb the broth and settle into a tender, savoury layer. Squid, mussels and prawns cook gently on top, adding briny depth without overcomplicating the pan. A brief final blast of heat helps create the lightly crisp base that makes the dish so satisfying, while lemon wedges and garlicky allioli bring freshness and richness at the table.
Cuisine style Valencian Spanish seafood cooking
Cooking style One-pot cooking • Crowd-friendly
Time commitment Under 1 hour

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
Print
  1. 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.
  2. 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.
  3. Stir in the fideo noodles and toast, stirring often, until lightly golden and coated in the sofrito. Spread the noodles into an even layer.
  4. 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.
  5. 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.
  6. 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.
  7. 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.

Made this recipe? Rate it — a comment is optional.

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.

If you leave a comment, use 10–500 characters.

Stay inspired

Discover new recipes, seasonal favourites and cooking inspiration every day. Follow JustRecipes on Pinterest and Spillt.

Fideuà de Mariscos (Seafood Noodle Paella)
Image by JustRecipes
Pinterest

Recipe overview

  • Servings: 4 servings
  • Total time: 55min (25min active)
  • Difficulty: Medium
  • Cuisine: Spanish
  • Allergens:
    Crustaceans Eggs Molluscs
One pot

Plan your meals and get a complete grocery list automatically.

Add to meal planner

Equipment you'll need

Advertisement

Recommended tools for this recipe

Best overall

Misen Carbon Steel Nonstick Frying Pan 12 Inch

Versatile induction-ready pan
  • Works on all stovetops
  • Naturally nonstick when seasoned
  • Requires seasoning and maintenance

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

Advertisement

These tools help you get better results with less effort.

Best overall

Misen Carbon Steel Nonstick Frying Pan 12 Inch

Versatile induction-ready pan
  • Works on all stovetops
  • Naturally nonstick when seasoned
  • Requires seasoning and maintenance
Best value

Pyrex Glass Mixing Bowls with Lids

Microwave-safe glass
  • Microwave safe
  • BPA-free lids
  • Glass is heavier
Top quality

All-Clad Tri-Ply Stainless Steel Saucepan

Professional-grade tri-ply saucepan
  • Excellent heat control
  • Premium build quality
  • Expensive
Best overall

KitchenAid Stainless Steel Mixing Bowls

Non-slip steel set
  • Non-slip base
  • Stainless steel
  • Not microwave safe

Browse alphabetically

Looking for a specific recipe? Choose a letter below to jump directly to recipes starting with that letter or number.

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 Google

Every 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.