Fideuà: Valencia's Noodle Paella of the Sea

Fideuà, a seafood dish where the noodles stand up on the bottom of the pan

On a weekend afternoon, you put short noodles in a skillet and turn them with a wooden spatula, and the scent of dry toasted wheat rises. There is no seafood or stock yet, but the kitchen has already moved a little closer to the seaside. Fideuà is a dish that is fun from that very first toasting aroma.

Fideuà (Fideuà / Fideuada) is a seafood dish made with short noodles, closely tied to the Valencian coast in eastern Spain, especially around Gandia. It looks much like Paella Valenciana (in Japanese), but the star is not rice but short dried noodles called fideo. In a shallow pan, seafood, tomato, saffron and seafood stock are combined, and at the end the liquid is cooked off to make a fragrant crust on the bottom. If you decide first how to balance the local official outline with seafood that is easy to buy at home, it will not turn into just seafood pasta.

It is sometimes called "noodle paella." But thinking of it as pasta simmered in soup is a little off. Three things make the difference in coming close to how it is eaten in Spain from a home kitchen: toast the noodles in oil first to bring out the aroma, do not overcook the seafood, and once the stock is added, barely move the noodles.

If you are building a Spanish menu, a cold starter of Gazpacho and, for a cold day, a big pot of Cocido Madrileño (in Japanese) show the temperature range of Spanish cooking. To close the meal lightly, a little of the Penedès almond sweet Catànies will not get in the way of the lingering seafood. Fideuà, among these, is quite a holiday dish, sharing the aroma of seafood and the toasted crust of the noodles in the middle of the table.

Background: a noodle pan born in Gandia's fishing port

Follow fideuà and you arrive at Gandia within the Valencian Community, especially the port district of Grau. The official Gandia website presents fideuà as a dish that grew from Mediterranean tradition and harbor life. The commonly told origin is that it used noodles instead of rice in fishing boat meals. Details vary, but considering the combination of shipboard stock, seafood and a shallow pan, it makes more sense to see it as a dish that grew out of a seaside crew meal than a lavish restaurant dish.

If you follow the official "Fideuà de Gandia," the line on ingredients is quite clear. The formal recipe set out by the gastronomic culture association centers on fideo No. 4, langoustines, shrimp, monkfish, garlic, tomato, paprika, grated onion, saffron, olive oil and seafood stock. Under the contest rules, adding fish other than those specified, or squid or cuttlefish, takes it outside the formal recipe. This is worth establishing first, especially because it is often explained as a dish where "any seafood is fine."

On the other hand, the way it is eaten in local homes and restaurants is somewhat broader. A local Cadena SER article from June 8, 2026 describes Gandia cooks testing salt levels, the aroma of the shellfish, and how to add the stock before the contest. Another local article mentions that households differ in preference for squid, cuttlefish, shrimp, and thin or thick noodles. In other words, there is an official backbone, but a home pan has its own household adjustments.

When you make it elsewhere, you do not need to match the local version in everything. What to protect is toasting the short dried noodles in oil, pouring in warm seafood stock, making a rich sofrito without scorching it, and drying the bottom at the end to create aroma. Even with broken capellini and a home skillet, if you do not disturb this order, you get an outline close to a Gandia table. Conversely, if you pour in the stock cold, stir the noodles repeatedly and leave liquid to the end, it leans toward seafood pasta that only looks similar.

Ingredients (serves 4)

Fideuà becomes lavish when you add a lot of seafood, but for the first time shrimp, squid and white fish are enough. Note this is not the Gandia official recipe itself but a home version shaped around easy shopping. On a day you want to follow the official version, leave out the squid and choose white fish that does not fall apart easily, such as monkfish, cod or sea bass. Adding mussels or clams improves the look, but increases salt and moisture and makes the doneness of the noodles harder to read. A shallow skillet or paella pan 28–30 cm across, starting with 300 g of noodles, suits the home cook.

The noodles are what people most often wonder about. In the local official style, fideo No. 4 is the standard, but not every shop outside Spain stocks it. If substituting, break thin spaghetti or capellini into 2–3 cm pieces. Thick spaghetti tends to leave a hard center, and udon or yakisoba noodles are designed to absorb liquid differently, so they are not suitable. If you use thick dedicated fideo, add about 50 ml more stock and allow 1–2 more minutes in step 5.

If the seafood stock is too strong the noodles turn salty, and if it is too weak the flavor blurs at the end. If using store-bought broth, taste it once when warmed, bring it to just slightly weaker than you would drink, and then add salt. Once the noodles are in, it is hard to correct the salt, so settling it at the stock stage is important.

For a more authentic aroma, saffron and smoked paprika are worth seeking out. You use only a little of each, but the yellow aroma, the smoky sweetness and the red oil of the tomato combine into an outline different from ordinary seafood pasta.

If you will make this at home several times, a shallow pan directly affects ease of work. A deep pot lets less moisture escape and the noodles soften easily, so choosing a paella pan or a wide skillet raises the odds of success.

How to make it: toast the noodles, then let them absorb the stock

If you stir fideuà repeatedly after adding the stock, the surface of the noodles breaks down and turns sticky. Separate the order of toasting, searing, simmering and drying, and take the seafood out once and return it at the end. This way the shrimp and white fish are less likely to toughen, and you can concentrate on the heat for the noodles alone.

The cooking tips on the Gandia official website also emphasize using hot, strained stock, making the sofrito rich but not scorched, and moving the noodles lightly only at the start and then touching them as little as possible. A home skillet has less heat than a restaurant's, so before pouring in the stock, warm the seafood stock to 70–80°C, spread the noodles flat, and adjust by turning only the pan. Thinking of it as a dish where you read the heat and the liquid and wait, not one you fix by stirring with a spatula, reduces failures.

Where it goes wrong and how to fix it

Most fideuà failures gather around liquid and heat. Noodles change state faster than the rice in paella, and a difference of 1–2 minutes can make it "soupy," "hard" or "scorched." Knowing the common ways it falls apart beforehand makes it much easier not to panic at the stove.

There are moments when you want to stir the noodles to drive off liquid, but resist. Stirring breaks the surface of the short noodles and destroys the fragrant layer on the bottom of the pan. If there is a lot of liquid, raise the heat and let it evaporate; if the noodles are hard, add a little warm stock. Thinking of adjustment as "add, evaporate, wait" rather than "stir" reduces failures.

How it is eaten locally, and a menu

At tables in Gandia and on the Valencian coast, fideuà is often served in the pan, eaten with a little aioli on the side. Rather than squeezing lemon heavily, first taste the seafood stock and the toasty noodles, then add roundness with aioli later, and the change in flavor is easy to follow.

For the rest of a menu, a Gazpacho that needs no fire, or a salad of olives, tomato and leafy greens is enough as a starter. The main pan is rich, so a cold, acidic starter suits it. Adding vegetables and acidity tires you less than adding a meat stew. If you make it for a Sunday lunch, make the stock in the morning and toast the noodles just before eating, and the kitchen will be much less hectic.

Fideuà with the grave accent is the Valencian spelling, and in Spanish it is sometimes written Fideuá. In Gandia the dish's name itself is the face of the town, and an international contest is held. In judging, the texture of the noodles, the overall harmony of flavor and the color are looked at. This is directly useful at home too. Rather than adding more ingredients, checking whether the noodles have absorbed the stock, whether the bottom of the pan is fragrant and whether the color is not too muddy brings you closer to real fideuà.

Rather than transferring it neatly to plates, setting the pan in the center and serving from the edge lets you taste together the dry parts of the noodles, the moist center and the toasty bottom layer. Stirring a little aioli into the portion on your plate extends the seafood stock with the roundness of garlic. Mixing it into the whole pan from the start tends to make it heavy, so it is best just served alongside.

You do not need to cook it alongside paella. In fact, if you make both in the same week, separating rice paella with meat and beans from fideuà with seafood and noodles makes the difference clear. Remembering what they share, a shallow pan, heat without stirring and a toasty bottom at the end, shows you the joy of gathering around a pan in Spanish cooking.

Storage and reheating

Fideuà with seafood is best on the day it is made. If you do have leftovers, move them to a clean container and finish within the next day, refrigerated. Seafood smells more easily if left long at room temperature, so refrigerate promptly after serving at the table.

Reheating in a microwave alone tends to soften part of the noodles and toughen the seafood. Spread it thinly in a small skillet, sprinkle with 1–2 tbsp water or seafood stock, and warm over low heat for 3 minutes. When steam rises, cook off moisture over medium heat for 1 minute and stop when the aroma returns. Do not heat the aioli; serve it alongside just before eating.

We do not especially recommend freezing. The noodles break easily, the seafood releases water when thawed, and everything turns sticky. If you want to prepare ahead, prepare the seafood stock, the cut seafood and the broken dried noodles separately, and start from the toasting on the day you eat, which gives a more stable result.

Frequently asked questions

Which pasta is closest if I don't have fideo noodles?

Capellini or thin spaghetti broken into 2–3 cm pieces is easiest to handle. Thick spaghetti tends to leave a hard center, and short pasta changes the sense of surface area and water absorption. Toast the broken noodles in oil first to build toastiness, then let them absorb the stock.

Can I make it with store-bought seafood stock?

Yes. If the product is salty, dilute it a little with water, and taste it when warmed before adding salt. If you have shrimp shells, simply simmering 900 ml water, the shells and 2 tbsp white wine for 10 minutes and straining is enough. A weak stock blurs the whole dish, so reduce the tomato to make up the aroma.

Does adding squid take it outside the Gandia official version?

If you follow the official Fideuà de Gandia strictly, yes. Under the contest rules, seafood other than that specified, and squid or cuttlefish, are not used. However, versions using squid or cuttlefish are also seen in some local homes and restaurants. This recipe includes squid because it is a home version designed around easy shopping. On a day you want the official style, leave out the squid and choose monkfish or a fish that does not fall apart easily.

Can't I make it without a paella pan?

You can. Use a shallow skillet 28–30 cm across. A deep pot lets less moisture escape and the noodles get soft like stewed pasta. On an induction cooktop, the heat is even but the final toasty bottom can be harder to achieve, so check at 1-minute intervals over medium-high heat.

Is aioli essential?

It is not essential, but it adds the roundness of garlic to the noodles that have absorbed the seafood stock and brings it closer to how it is eaten locally. There is an authentic way using raw egg, but at home the quick version with mayonnaise is easier to handle. Too much garlic hides the aroma of the seafood, so start with 1/4 clove for four servings.

Can I substitute turmeric for saffron?

The color gets close, but the aroma is different. Turmeric has an earthy aroma and too much leans toward curry. If you substitute, limit it to about 1/8 tsp and think of it as for color. If you want a fideuà-like aroma from the first time, saffron is worth using even in a small amount.

Can I add shellfish?

Clams or mussels can be added and taste good. However, shellfish release salt and liquid, so reduce the salt in the stock a little and place the shellfish on top in the second half. Do not eat any that do not open after cooking. For the first time, learning the liquid amount with only shrimp, squid and white fish and then expanding is less likely to fail.

Sources