Fideuà Valenciana (Valencian Noodle Paella)

Valencian fideuà takes the structure of paella and swaps rice for short, toasted noodles that soak up a saffron-scented fish stock. Cooked in a wide shallow pan, the dish relies on a reduced tomato, garlic and paprika sofrito for depth, with squid, prawns and mussels added towards the end so the seafood stays tender. The noodles should finish savoury and glossy, with a little bite and, if the heat is pushed at the end, a lightly crisp base. Lemon wedges and parsley bring freshness, making it a generous seafood main to serve straight from the pan.
Cuisine style Valencian seafood cooking
Cooking style Crowd-friendly
Time commitment Under 1 hour

Why this recipe works

  • Layered seafood flavour: A reduced tomato sofrito, saffron-infused fish stock and sweet paprika give the noodles depth before the seafood is added.
  • Tender noodles, crisp base: Toasting the pasta first and leaving it undisturbed once the stock is added helps the noodles absorb flavour while encouraging a lightly crisp bottom.
  • Paella-style cooking: Cooking everything in a wide, shallow pan lets the stock reduce evenly and gives the dish its characteristic shared-from-the-pan presentation.

Get the most out of this recipe

Timing notes

  • Rest before serving: A short rest after cooking lets the noodles settle and finish absorbing the last of the stock without further heat.
  • Serve promptly: Fideuà is best served soon after resting, while the seafood is tender and the noodles still have definition.

Ingredient notes

  • Choose fresh mussels: Use mussels that smell clean and briny, and discard any that are cracked or do not close when tapped before cooking.
  • Use short fideuà pasta: Short noodles are key to the dish because they toast well and absorb the saffron stock evenly in the shallow pan.
  • Bloom the paprika briefly: Sweet paprika only needs a few seconds in the oil and sofrito; cooking it too long can make it taste bitter.

Common mistakes

  • Adding seafood too early: Add the squid first, then prawns and mussels later, so each cooks through without becoming tough or rubbery.
  • Stirring after the stock goes in: Once the noodles are spread out and the stock is added, avoid stirring; this helps the pasta cook evenly and supports a lightly crisp base.
  • Flooding the pan: Add extra hot stock only as needed to keep the noodles just submerged, rather than turning the dish soupy.

Authenticity notes

  • Valencian style: Fideuà follows the same shallow-pan logic as paella, but uses short noodles instead of rice and relies on seafood stock for its main flavour.
  • Served from the pan: Bringing the pan to the table keeps the dish casual and lets the noodles retain their texture as everyone serves themselves.

Equipment you'll need

Ingredients
Instructions
Print
  1. Warm the fish stock in a saucepan until steaming, then take off the heat and stir in the saffron. Keep it hot on a very low heat while you cook so it is ready to ladle in.
  2. Heat the olive oil in a paella pan over a medium heat. Add the onion with a pinch of the salt and cook for 6 to 8 minutes until soft and translucent, stirring regularly.
  3. Stir in the garlic for 30 seconds until fragrant. Grate the tomatoes into the pan (discarding the skins) and cook for 5 to 7 minutes until reduced and jammy.
  4. Stir in the sweet paprika for 10 seconds so it blooms without burning. Add the fideuà pasta and toast for 2 to 3 minutes, stirring, until lightly golden and coated in the sofrito.
  5. Spread the pasta into an even layer, then pour in about three-quarters of the hot saffron stock. Bring to a lively simmer and cook for 6 minutes without stirring, rotating the pan occasionally for even cooking.
  6. Nestle in the squid and cook for 3 minutes, then add the prawns and mussels. Add more stock as needed to keep the noodles just submerged, and cook for 8 to 10 minutes until the mussels open and the noodles are tender with a little bite.
  7. Increase the heat for 1 to 2 minutes to encourage a lightly crisp base, listening for a gentle crackle, then remove from the heat. Rest for 5 minutes, then season with the remaining salt and the black pepper to taste.
  8. Cut the lemon into wedges and roughly chop the parsley. Scatter the parsley over the fideuà and serve straight from the pan with lemon wedges for squeezing.

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

Recipe notes

Tips

  • Scrub the mussels and discard any that are cracked or do not close when tapped before cooking; discard any that stay closed after cooking.
  • For the best texture, avoid stirring once the stock goes in; it helps the noodles cook evenly and encourages a lightly crisp base.
  • Seafood cooks quickly: add the squid first, then the prawns and mussels, so everything finishes tender rather than rubbery.

Substitutions

  • Replace sweet paprika with smoked paprika for a deeper, smokier flavour.
  • Replace fresh parsley with fresh dill for a different herbal finish.
  • Replace prawns with king prawns for larger, meatier pieces.

Storage

  • Refrigerate up to 2 days
  • Cool quickly, then refrigerate in an airtight container. Reheat in a frying pan with a splash of fish stock over a medium-low heat until piping hot; discard any leftover mussels that have been reheated more than once.

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à Valenciana (Valencian Noodle Paella)
Image by JustRecipes
Pinterest

Recipe overview

  • Servings: 4 servings
  • Total time: 1h (30min active)
  • Difficulty: Medium
  • Cuisine: Spanish
  • Allergens:
    Crustaceans 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

T-fal Specialty Nonstick Handy Pot with Glass Lid 3 Quart

Affordable nonstick saucepan
  • Easy food release
  • Dishwasher safe
  • Not induction compatible
Top quality

All-Clad HA1 Hard Anodized Nonstick Fry Pan 12 Inch

Premium nonstick performance
  • Top-tier build quality
  • Excellent heat distribution
  • Expensive
Best overall

WMF Mini Saucepan 16 cm with Lid

Compact stainless steel saucepan
  • High-quality stainless steel
  • Even heat distribution
  • Higher price point

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.