Fideuà Valenciana (Valencian Noodle Paella)
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
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
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.
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: 1h (30min active)
- Difficulty: Medium
- Cuisine: Spanish
-
Allergens:
Crustaceans 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
T-fal Specialty Nonstick Handy Pot with Glass Lid 3 Quart
- Easy food release
- Dishwasher safe
- Not induction compatible
All-Clad HA1 Hard Anodized Nonstick Fry Pan 12 Inch
- Top-tier build quality
- Excellent heat distribution
- Expensive
WMF Mini Saucepan 16 cm with Lid
- High-quality stainless steel
- Even heat distribution
- Higher price point
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.

























