Name: Fideuá (Spanish Noodle “Paella”) Recipe
Prep time: 20 min
Cook time: 40 min
Total time: 1 h
Cuisine: Spanish
Ingredients: 2 tomatoes; 1 medium white onion; 1 small red bell pepper (or 1/2 large); 2 garlic cloves; 7 ounces monkfish or hake fillets; 3 ounces calamari or cuttlefish; 4 king prawns; 9 ounces short noodles; 2 tablespoons olive oil (divided); 1 teaspoon paprika powder; 1 teaspoon salt (or to taste); 1/2 teaspoon black pepper; 3 1/2 cups fish stock or water; Allioli and lemon wedges (for serving)

Jump to Recipe· 4.1 from 11 reviews

If you haven’t yet discovered the magic of Fideuá (Spanish Noodle “Paella”) Recipe, get ready for a delightful journey into the heart of Spanish coastal cuisine. This vibrant dish swaps out rice for short toasted noodles, soaking up a rich, garlicky seafood broth that bursts with flavor in every bite. Imagine perfectly seared monkfish, calamari rings, and succulent king prawns nestled atop noodles infused with a golden sofrito base, finished with a squeeze of lemon and a dollop of creamy allioli. It’s the kind of meal that transports you to sunlit shores with every forkful, and once you try this Fideuá (Spanish Noodle “Paella”) Recipe, it will surely become one of your treasured go-to dishes.

Ingredients You’ll Need

A black pan with two handles holds a cooked round meat piece in the center, topped with a red seasoning, surrounded by a ring of finely chopped orange and white vegetables. A wooden spatula is resting inside the pan on the right side, touching the meat. Around the pan on a white marbled surface are small white bowls containing whole cooked shrimp, orange liquid, black peppercorns, a red powder spice, and white salt. There is a black stone mortar and pestle on the upper right, a wooden board below it, and an empty clear glass on the left side. photo taken with an iphone --ar 4:5 --v 7

Gathering these simple but essential ingredients is the first step to capturing the authentic taste of this seafood noodle masterpiece. Each one plays a vital role, from the sweetness of ripe tomatoes to the briny freshness of the seafood, and even the spices that bring warmth and depth to the dish.

2 tomatoes: Choose ripe, juicy ones to create a flavorful and fresh tomato pulp for the sofrito base.
1 medium white onion: Adds subtle sweetness and a tender bite when sautéed slowly.
1 small red bell pepper: Brings color and a mild peppery sweetness that brightens the entire dish.
2 garlic cloves: Minced finely for that unmistakable aromatic backbone.
7 ounces monkfish or hake fillets: Firm white fish that soaks up flavors while providing meaty texture.
3 ounces calamari or cuttlefish: Tender rings that add a lovely chew and ocean essence.
4 king prawns: Their naturally sweet and juicy flesh crowns the dish.
9 ounces short noodles: The star swap for rice, toasted to a perfect golden that traps all the appetite-satisfying broth.
2 tablespoons olive oil (divided): Essential for sautéing and adding silky richness.
1 teaspoon paprika powder: Offers a smoky, gentle heat that colors and aromatizes the sofrito beautifully.
1 teaspoon salt (or to taste): Balances and elevates all the natural flavors.
1/2 teaspoon black pepper: Freshly ground for just the right touch of spice.
3 1/2 cups fish stock or water: The lifeblood of the noodles, infusing them with deep savory notes.
Allioli and lemon wedges (for serving): The creamy allioli and zesty lemon finish bring this dish to life with contrast and freshness.

How to Make Fideuá (Spanish Noodle “Paella”) Recipe

Step 1: Prepare the Sofrito and Vegetables

The sofrito is the soul of this Fideuá (Spanish Noodle “Paella”) Recipe. Begin by rinsing your tomatoes and grating out the juicy pulp into a bowl—that fresh tomato bliss is what will carry the sweetness and moisture of the dish. Then finely dice the onion, dice the red bell pepper, and mince the garlic cloves. Each of these ingredients will soften and marry together, creating a deeply fragrant base that’s bursting with complexity.

Step 2: Ready the Seafood

Fresh seafood is crucial here. Cut the monkfish or hake into bite-sized chunks, and slice the calamari into rings or pieces. If you like, peel the king prawns for ease of eating later. This medley provides varied textures and flavors that lend the dish its truly oceanic character. Taking a moment to prepare your seafood properly means you’re setting the stage for that perfect blend of tastes.

Step 3: Toast the Noodles

Toasting the noodles is a clever little step that adds incredible nuttiness and a golden color, helping them hold their structure when the liquid is added later. Spread the noodles evenly in a hot pan and stir constantly for about 2 to 3 minutes until they turn a lovely shade of toasted gold. This step gives your Fideuá an unbeatable toasted aroma and texture that’s simply irresistible.

Step 4: Sear the Seafood

Next, heat half of the olive oil in your paella pan and quickly sear the monkfish, calamari rings, and king prawns for about a minute on each side. Doing this locks in their natural juices and builds flavor through caramelization. If you peeled the prawns beforehand, you can add them later without searing, but searing brings that extra layer of taste everyone raves about.

Step 5: Cook the Sofrito

Add the remaining olive oil and gently sauté the diced onion, red bell pepper, and minced garlic over medium heat until golden and fragrant, about 7 to 8 minutes. Then push these veggies to the sides of the pan and add your grated tomatoes, paprika, salt, and black pepper right in the center. Let this mixture bubble for 2 minutes while blending the heat with tangy tomato notes. Finally, stir everything together, making sure the flavors meld perfectly before introducing the noodles.

Step 6: Combine Noodles and Stock

Stir in the toasted noodles so every strand is coated with that rich sofrito. Pour in the fish stock (or water if needed) carefully, allowing the noodles to absorb the flavorful liquid slowly. This absorption is what makes the difference between a good Fideuá and an unforgettable one.

Step 7: Add Back the Seafood and Finish Cooking

Place the seared monkfish and calamari evenly over the noodles. Cook without stirring until almost all the liquid disappears, giving the noodles that signature tenderness without turning mushy. Then nestle the king prawns into the noodles, lightly pushing them in, and let cook another 2 minutes to warm through and integrate flavors.

Step 8: Final Touches for Perfect Texture

Give the noodles a taste. If you find them still slightly firm, cover the pan with a lid and let everything steam gently for 1 to 2 extra minutes. This ensures the noodles are cooked just right—soft, flavorful, but with a satisfying bite.

Step 9: Serve With Allioli and Lemon

Once cooked, your Fideuá (Spanish Noodle “Paella”) Recipe is ready to be enjoyed. Ladle it onto plates and serve with a generous spoonful of allioli and a wedge of lemon. These final accompaniments amplify the dish’s flavors, adding creaminess and brightness that balance the savory, smoky noodle and seafood medley.

How to Serve Fideuá (Spanish Noodle “Paella”) Recipe

A black pan filled with three large pink prawns placed on top of a bed of orange-brown noodles mixed with small pieces of white squid rings and red bell peppers, with a yellow lemon wedge near the center. Next to the pan on a white marbled surface, there is a white plate with a serving of the noodle dish, including one large prawn and a lemon wedge on the side, with a small dollop of white sauce. There is a folded white and yellow checked cloth to the left side of the plate with two forks on it. A small glass bowl of white sauce with a spoon, half a lemon, and part of a dark gray mortar are seen near the upper right. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

The classic garnish for this dish is a dollop of allioli—a silky garlic mayonnaise that adds a luscious creaminess contrasting perfectly with the smoky noodles and seafood. A wedge of fresh lemon on the side is a must; the acidity punches through the richness and lifts every bite.

Side Dishes

Fideuá is incredibly satisfying on its own, but if you want to round out your meal, think light and fresh. A crisp green salad with a simple vinaigrette or some roasted seasonal vegetables complements the bold flavors without overpowering them. Crusty bread also works beautifully for mopping up any leftover broth.

Creative Ways to Present

If you’re serving this at a dinner party or want to impress, present the fideuá directly in the paella pan for a rustic, inviting look. Alternatively, individual portions in shallow bowls make for elegant plating, especially topped with fresh herbs like parsley or a sprinkle of smoked paprika for extra color and aroma.

Make Ahead and Storage

Storing Leftovers

Any leftover Fideuá (Spanish Noodle “Paella”) Recipe can be stored in an airtight container in the refrigerator for up to 2 days. Because the noodles will continue to absorb moisture, the texture may soften but the flavors will deepen, making for a delicious next-day meal.

Freezing

While seafood dishes generally freeze well, the texture of the noodles can change after freezing. If necessary, freeze your leftovers in a sealed container for up to one month, but be prepared for a softer texture upon reheating. For best results, freeze separately without garnishes like allioli or lemon.

Reheating

Reheat gently over low heat on the stovetop or in the microwave, adding a splash of water or stock to revive moisture. Avoid overheating to keep the seafood tender. Serve again with fresh allioli and lemon wedges to bring back the freshness that makes this Fideuá (Spanish Noodle “Paella”) Recipe truly shine.

FAQs

Can I use other types of noodles for Fideuá?

Absolutely! While traditional fideuá uses short, thin noodles, you can experiment with vermicelli or angel hair pasta, cutting them into shorter pieces and toasting them similarly for the best results.

What if I can’t find monkfish or hake?

Don’t worry! You can substitute with other firm white fish like cod or sea bass. The key is to use seafood that won’t fall apart during cooking but will absorb the sofrito’s flavors beautifully.

Is allioli necessary to serve with Fideuá?

Allioli is traditional and adds a wonderful creamy contrast, but if you’re not a fan of garlic or mayonnaise, a simple squeeze of fresh lemon juice works well to brighten the dish.

Can I make this dish vegetarian?

Vegetarian fideuá is possible by skipping the seafood and using rich vegetable stock and a variety of mushrooms or seasonal veggies. Toast the noodles and use a vibrant vegetable sofrito for a delicious twist!

How long can I keep leftover Fideuá in the fridge?

For best flavor and safety, refrigerate leftovers in a sealed container and consume within 2 days. Beyond that, the quality and texture will start to diminish.

Final Thoughts

Making and sharing this Fideuá (Spanish Noodle “Paella”) Recipe is like bringing a little piece of Spain right into your kitchen. The balance of tender seafood, toasted noodles, and fragrant sofrito is truly magical and worth every minute of effort. Invite your loved ones to the table, add a squeeze of lemon, a spoonful of allioli, and enjoy a meal that’s full of warmth and unforgettable flavor. You’ll soon understand why fideuá has become a beloved favorite for food lovers everywhere.