Catalan Fideuà - Seafood Pasta Recipe

Get ready to whisk your taste buds away to the sunny shores of Catalonia! If you love `seafood pasta recipes` and are looking for something new and exciting, allow us to introduce you to Fideuà (pronounced fee-deh-WAH). Often called paella's noodle-y cousin, this incredible `seafood and pasta` dish offers all the cozy Spanish seaside vibes you crave, but it's surprisingly easy enough for a weeknight meal. Forget complicated steps or specialty gear—this recipe brings authentic flavor right to your kitchen.
So, what exactly is Fideuà? Imagine a vibrant, intensely flavored `seafood pasta dish` where short, thin noodles (fideos) are toasted until golden, then cooked in a rich seafood broth alongside a medley of fresh seafood and a savory sofrito. While it shares the wide, shallow pan and a crispy bottom layer (the coveted socarrat) with its famous rice counterpart, paella, Fideuà stands out with its unique pasta texture. This recipe specifically focuses on the Catalan style, known for its thinner noodles and the essential sidekick: a dollop of creamy alioli.
Our promise to you? An authentic Fideuà experience with an approachable method, using ingredients you can easily find. You'll be making delicious `recipes with vermicelli` that taste like a Spanish vacation in no time!

Ingredients

• For the Sofrito & Base:
• 3 tablespoons olive oil, divided
• 1 medium yellow onion, finely chopped
• 1 red bell pepper, finely chopped
• 4 cloves garlic, minced
• 1 (14.5-ounce) can crushed tomatoes (or 2 ripe Roma tomatoes, grated)
• 1 teaspoon smoked paprika (sweet or hot, to taste)
• Pinch of saffron threads, bloomed in 2 tablespoons hot seafood stock
• ½ cup dry white wine (like Albariño or Pinot Grigio), optional
• For the Noodles & Stock:
• 8 ounces fideos (Spanish short vermicelli) or thin vermicelli, broken into 1-2 inch pieces
• 4 cups hot seafood stock (store-bought, or homemade from shells)
• For the Seafood:
• 1 pound large shrimp, peeled and deveined (tail on or off), patted dry
• 8 ounces squid rings or small cuttlefish, patted dry
• 1 pound fresh mussels, scrubbed and debearded, discarded any open mussels that don't close when tapped
• For Finishing & Garnish:
• Fresh parsley, chopped
• Lemon wedges
• Alioli (store-bought or homemade – see note below for a quick cheater version)
• Noodles (Fideos / Thin Vermicelli): The star of the show! Look for Spanish fideos or Mediterranean wheat vermicelli in international aisles. If you can't find them, thin vermicelli or capellini broken into 1-2 inch pieces works well. As a last resort, regular spaghetti broken into small pieces will do, but expect a slightly different texture.
• Seafood:
• Shrimp: Large shrimp (21/25 count) are ideal. Fresh is great, but frozen, thawed, and patted dry shrimp work perfectly. You can use peeled or shell-on; if using shell-on, you can save the shells to boost your seafood stock!
• Squid or Cuttlefish: Look for pre-cleaned squid rings or tubes you can slice. Cuttlefish is a traditional choice if available. Pat them dry before cooking for a better sear.
• Mussels: Buy mussels that are tightly closed. Discard any with broken shells or those that don't close after a gentle tap.
• Sofrito Base: This aromatic foundation is crucial. Don't rush the caramelization of the onions and the cooking of the tomato and pepper; it builds deep flavor and color. Saffron adds an authentic golden hue and subtle floral notes.
• Stock & Liquids: Good quality seafood stock is key. You can use carton stock, but for extra depth, try boosting it by simmering shrimp shells for 15 minutes. Homemade is always best if you have time. White wine adds acidity and complexity, but you can substitute with extra stock if preferred.
• Alioli: This garlicky mayonnaise is a non-negotiable side! You can make a classic alioli from scratch (garlic, olive oil, egg yolk) or use a "cheater" version by mixing good quality mayonnaise with minced garlic, a squeeze of lemon juice, and a pinch of salt.

Directions

1. Equipment & Pan Size Guide:For this recipe's quantities (serving 4), you'll want a wide, shallow pan about 12-14 inches in diameter.
   1. Best: A traditional paella pan for perfect socarrat.
   2. Good: A wide, oven-safe skillet (cast iron or stainless steel).
   3. Acceptable: A shallow Dutch oven or a braiser.
   4. Heat Source Notes: If you have a gas stove, rotate the pan occasionally for even heat distribution. On electric or induction, you might need to adjust heat zones.
2. Before You Start: Prep & Mise en Place:
3. Thaw & Dry Seafood: If using frozen shrimp or squid, thaw them completely and pat them very dry with paper towels. This helps them sear beautifully.
4. Clean Mussels: Scrub the mussel shells under cold running water. Debeard them by pulling any stringy bits from the hinge. Discard any mussels that are open and don't close when tapped.
5. Chop & Measure: Finely chop your onion and red bell pepper. Mince the garlic. Measure out all your other ingredients.Pre-warm Stock & Bloom Saffron: Gently heat your seafood stock in a separate pot (don't boil, just keep it hot). Bloom the saffron threads by crushing them slightly and steeping them in 2 tablespoons of the hot stock for 10-15 minutes.
6. The Single Canonical Method:
7. Toast the Noodles: Heat 2 tablespoons of olive oil in your wide, shallow pan over medium-high heat. Add the fideos (or broken vermicelli) and toast, stirring constantly, for 3-5 minutes until they turn a deep golden brown. They should look almost fried and smell nutty. Be careful not to burn them – too pale means less flavor, but too dark means bitterness! Remove the toasted noodles from the pan and set aside.
8. Sear the Shrimp: Add the remaining 1 tablespoon of olive oil to the pan (if needed). Increase heat to high. Add the patted-dry shrimp in a single layer and sear quickly for 1-2 minutes per side until they just turn pink and develop a slight char. Don't cook them through! Remove the seared shrimp and reserve them with the noodles. (Optional: If using shell-on shrimp, you can quickly sauté the shells in the pan for a minute, then remove them and add to your hot stock for extra flavor before proceeding.)
9. Build the Sofrito: Reduce the heat to medium. Add the chopped onion to the pan and cook slowly, stirring occasionally, for 8-10 minutes until it softens and turns sweet and golden. Add the squid or cuttlefish and cook for 2-3 minutes until lightly browned. Stir in the minced garlic and red bell pepper, cooking for another 3-4 minutes until softened. Finally, add the crushed tomatoes, smoked paprika, and bloomed saffron (with its liquid). Cook, stirring frequently, for 8-10 minutes until the mixture thickens significantly and becomes jammy, indicating the flavors have melded.
10. Combine Noodles & Stock: If using, pour in the white wine to deglaze the pan, scraping up any browned bits from the bottom. Let it bubble and reduce for 1 minute. Return the toasted noodles to the pan and toss them well with the sofrito mixture until they are fully coated. Carefully pour in the hot seafood stock, ensuring it barely covers the noodles (you might not need all 4 cups, or you might need a splash more). Spread the noodles evenly across the pan, but do not stir once the liquid is added and noodles are spread. This is crucial for forming the socarrat.
11. Add Shellfish & Form Socarrat: Bring the liquid to a gentle simmer. Nestle the cleaned mussels into the noodles, hinge-side down, so they can open. Arrange the reserved seared shrimp on top. Cook uncovered over medium-high heat for 10-15 minutes, or until the noodles have absorbed most of the liquid and the mussels have opened. As the liquid reduces, you'll hear a crackling sound – this is the socarrat forming! To encourage a crisp bottom, increase the heat slightly for the last 2-3 minutes, listening for sizzling and smelling a toasty aroma. Resist the urge to stir! You're aiming for a golden, crispy layer, not a burnt one.
12. Rest & Serve: Once the liquid is mostly absorbed and the socarrat has formed, remove the pan from the heat. Cover loosely with foil or a clean kitchen towel and let it rest for 5-10 minutes. This allows the noodles to finish cooking and the flavors to settle. Scatter fresh chopped parsley over the top and arrange lemon wedges around the edge. Serve directly from the pan at the table, with a small bowl of alioli on the side for dipping.