Fideuà de Gandia Seafood Noodle Paella

Forget everything you think you know about Spanish food for a second. Everyone obsesses over rice paella. It’s the poster child of Spanish cuisine, the tourist magnet, the dish everyone tries to replicate and usually messes up. But let me let you in on a little secret: the locals in the Valencian community often prefer its rebellious cousin. Fideuà.

I still remember the first time I tried this dish in a small, slightly chaotic restaurant in Gandia. The air smelled like salt water and fried garlic. The waiter slammed down a wide, flat pan that looked like paella, but instead of rice, thousands of short, toasted noodles stood straight up like little soldiers saluting the sun. ☀️

I took one bite and realized I had wasted years of my life eating rice. Fideuà (pronounced fee-day-wah) packs more flavor, offers a better texture, and honestly? It’s a lot more fun to say. If you want to impress your friends and annoy purists, this is the dish for you. 🥘

What is Fideuà and Why Does It Exist?

Legend has it that a cook on a fishing boat in Gandia invented this dish by accident. Apparently, the captain loved rice so much he ate everyone’s rations. The cook, trying to save some food for the rest of the crew, swapped the rice for noodles, hoping the captain wouldn’t like it. Spoiler alert: the plan failed. The captain loved it, the crew loved it, and now we all eat it.

The Pasta Difference

Unlike Italian pasta dishes where you boil noodles in water and toss them with sauce, Fideuà treats pasta like rice. You toast the dry noodles in oil first, then cook them directly in a potent fish stock. The noodles absorb every drop of that liquid gold.

This technique creates a texture you just can’t get any other way. The top gets crunchy and crispy, the middle stays chewy, and the bottom develops that coveted socarrat (the caramelized crust). It’s a textural rollercoaster. 🎢

The Holy Trinity of Ingredients

You cannot hide bad ingredients in this dish. Since we only use a handful of components, each one needs to pull its weight. IMO, if you buy cheap, sad ingredients, you will end up with a cheap, sad dinner.

1. The Stock (El Fumet)

I cannot stress this enough: The stock is the most important part. Do not use a bouillon cube. Do not use water. Use a rich, homemade fish stock. If you must buy store-bought, buy the high-end stuff in a jar, not the tetra pack. The noodles act like sponges; if your stock tastes like salty water, your noodles will taste like salty water.

2. The Noodles (Fideos)

You need specific noodles for this. Look for “Fideos No. 3” or “Fideuà pasta.” They are short, hollow, curved macaroni-looking things. Can’t find them? Break angel hair pasta into one-inch pieces. It’s not perfect, but it works in a pinch. 🍝

3. The Seafood

Get the freshest shrimp and shellfish you can afford. I prefer using whole shrimp with the heads on because the heads release an incredible amount of flavor into the oil. If you are squeamish about shrimp heads, grow up. (Just kidding… mostly).

Equipment: Size Matters

You need a paella pan or a very wide, shallow skillet. The wider the surface area, the better the evaporation rate. We want the stock to evaporate quickly so the noodles fry rather than boil. If you use a deep soup pot, you will make noodle soup. We are not making noodle soup. 🛑

Fideuà de Gandia Seafood Noodle Paella: The Recipe

Alright, let’s get to the fun part. Put on some music, pour yourself a glass of wine, and focus. This moves fast once you start.

Prep Time & Yields

• Prep time: 20 minutes
• Cook time: 25 minutes
• Serves: 4 people

The Shopping List

• 400g (14 oz) Fideuà noodles (hollow pasta).
• 1.5 Liters (6 cups) High-quality fish stock (fumet).
• 8 Large red prawns or langoustines (whole).
• 200g (7 oz) Monkfish or firm white fish, cut into chunks.
• 200g (7 oz) Cuttlefish or squid, cleaned and chopped into squares.
• 2 Tomatoes, grated (discard the skin).
• 1 tsp Sweet smoked paprika (Pimentón de la Vera).
• 1 pinch Saffron threads.
• 1 clove Garlic, minced finely.
• 100 ml (1/2 cup) Extra Virgin Olive Oil.
• Salt to taste.

Step 1: Infuse the Oil

Place your paella pan over medium heat. Pour in the 100 ml of olive oil. Once the oil shimmers, add the 8 prawns. Sear them for just 2 minutes per side. You want them to release their orange juices into the oil.

Remove the prawns and set them aside on a plate. Do not eat them yet, no matter how good they smell. Now, add the 200g of monkfish and 200g of cuttlefish to that same flavored oil. Sauté them until they turn golden brown. Remove them and put them with the prawns. 🦐

Step 2: The Toasting (Crucial Step!)

Add the 400g of noodles to the pan. Yes, right into the oil. Stir them constantly. You want to toast the noodles until they turn a light brown color.

This step seals the starch so the pasta doesn’t turn mushy later. It also adds a nutty flavor profile that defines the dish. FYI, burn them and you start over. Keep them moving! 🔥

Step 3: The Sofrito

Push the toasted noodles to the outer rim of the pan (or remove them if you feel clumsy). Add the minced garlic and the grated tomato to the center of the pan. Fry this mixture until the tomato loses its water and turns into a dark, thick paste.

Stir in the 1 tsp of smoked paprika and the saffron threads. Mix everything together—noodles, tomato, and spices. Return the chunks of monkfish and cuttlefish to the pan.

Step 4: The Simmer

Pour in the hot fish stock. Use 1 liter first and keep the rest on standby. Bring the heat up to high. You want a vigorous boil.

Now, here is the hardest instruction to follow: Do not stir it. Put the spoon down. If you stir it, you release starch and make it gummy. Just let it bubble. Arrange the prawns nicely on top while the liquid is still plentiful.

Step 5: The “Socarrat” Finish

Cook for about 8–10 minutes. The liquid should evaporate, and the noodles should curl up. Taste a noodle from the edge. Is it tender? Good.

If the liquid is gone but the noodles are still crunchy, add a splash more of your hot stock.

Once the liquid disappears, listen to the pan. You will hear the sound change from a “bubbling” boil to a “crackling” fry. That is the sound of the socarrat forming. Let it crackle for 30–60 seconds, then kill the heat. 👂

Step 6: The Rest

Cover the pan with a clean kitchen towel or newspaper (traditional style). Let it rest for 5 minutes. This relaxes the gluten and finishes the cooking process.

The Secret Weapon: All i Oli

You cannot serve Fideuà without All i Oli (Garlic Mayonnaise). The creamy, sharp garlic sauce cuts through the salty richness of the seafood stock.

Do not buy the jarred stuff. Grab a mortar and pestle. Smash a clove of garlic with salt until it’s a paste. Whisk in an egg yolk. Slowly drip in olive oil while whisking until it emulsifies into a thick yellow cream. Dollop this right on top of your hot noodles. It changes the game entirely. 🍋

Common Mistakes to Avoid

I have ruined a few pans of this in my day. Learn from my failures so you don’t have to eat soggy pasta.

• Overcrowding the Pan: If your layer of noodles is too thick, the top won’t cook and the bottom will burn. Use a big pan.
• Cold Stock: Always heat your stock before adding it to the pan. Adding cold liquid kills the boil and ruins the texture.
• Stirring: Seriously, stop stirring it. This isn’t risotto.
• The Onion Debate: Some people add onion to the sofrito. Purists say onion makes the noodles soft because of the water content. I stand with the purists on this one. No onions.

Nutritional Information (Per Serving)

Look, this is comfort food. It involves carbs and oil. But it also has lean protein and high-quality fats. It’s practically health food, right? (Don’t quote me on that).

Why You Will Love This More Than Paella

Paella is great, but Fideuà is exciting. The way the noodles stand up (we call it els fideus rossejats) looks dramatic on the table. It cooks faster than rice, so you aren’t stuck in the kitchen for hours.

Plus, the flavor intensity is just higher. Pasta absorbs flavor faster than rice grains do. Every single noodle is a flavor bomb of shrimp, saffron, and garlic. 💣

Final Thoughts

Making Fideuà de Gandia connects you to a specific place and time. It brings the Spanish coast to your dining room. It’s loud, messy, communal food.

Invite friends over. Put the pan in the middle of the table. Give everyone a spoon and let them fight over the shrimp. That is the only way to eat this.

So, go find a bag of fideos. Make a mess. And enjoy the best seafood noodle dish on the planet.