Gluten-Free Seafood Fideuà with Saffron Aioli
Fideuà is Spanish paella's short-noodle cousin, swapping rice for toasted pasta strands. This gluten-free version uses sweet potato noodles in a briny saffron broth enriched with mussel and prawn shells, finished with a grill char and creamy garlic aioli. The result balances briny seafood sweetness against toasted noodle texture and silky sauce. Serve as a showstopping dinner for seafood lovers or special occasions. This version prioritizes homemade seafood stock and the traditional toasted-then-simmered fideuà technique, making it more involved than quick weeknight cooking.
Ingredients
- 4 cup water
- 25 whole fresh musselsclams or additional prawns25 wholeequal umami
confidence:3
- 5 ½ oz raw shrimp, unpeeled, shells reserved
- 1 pinch saffron
- 2 tablespoon extra virgin olive oil, for fideuà
- ½ whole red bell pepper, chopped
- ½ whole green bell pepper, chopped
- 2 clove garlic, finely chopped
- 1 tablespoon tomato puree
- 1 teaspoon salt, divided
- 5 ½ oz sweet potato noodles, cut into 2-inch lengthsgluten-free pasta strandsequalmaintains textureflavor
confidence:4
- 10 whole cooked shrimp, for garnish
- ½ clove garlic, chopped, for aioli
- 1 free-range egg null
- ½ cup olive oil, for aioli
Instructions
- 1
Preheat grill.
- 2
Bring water to boil in large saucepan. Add mussels, cover and cook 2-3 minutes until shells open. Remove mussels, reserve cooking water.
- 3
Cool mussels under cold running water and set aside.
- 4
Peel shrimp and reserve. Add prawn shells to saucepan with mussel broth. Simmer on medium heat 10 minutes, skimming scum from surface.
- 5
Strain broth into clean saucepan or bowl. Stir in saffron until fully dissolved.
- 6
Heat olive oil in paellera over medium heat. Add peppers, garlic, tomato puree and salt. Saute 5 minutes.
- 7
Add noodles and stir quickly for 30 seconds, watching carefully to prevent burning.
- 8
Pour in enough saffron broth to cover noodles. Add raw shrimp. Reduce heat to low and simmer without stirring.
- 9
When noodles absorb broth, add additional broth in batches as needed, tasting noodles frequently as sweet potato noodles overcook quickly.
- 10
After 5 minutes total, arrange mussels and cooked shrimp on top. Simmer 7 minutes more.
- 11
Turn off heat and transfer paellera to preheated grill. Grill 5 minutes or until noodles are lightly charred.
- 12
While paellera grills, make aioli. Place garlic, oil, egg and salt in food processor bowl with blade attachment touching bottom. Process 10 seconds until combined.
- 13
Continue processing while slowly lifting attachment up and down for about 2 minutes until fully emulsified.
- 14
Scrape aioli into serving dish.
- 15
Divide fideuà among serving bowls. Top each with generous spoonful of aioli and serve.
Tips
Taste sweet potato noodles constantly during cooking as they overcook rapidly, becoming mushy. Check texture every 1-2 minutes.
Toast noodles quickly in hot oil before adding broth to develop nutty flavor and prevent them from clumping together.
For creamy aioli, ensure all ingredients reach room temperature and add oil slowly while processing, lifting the blade attachment up and down to create proper emulsion.
Good to Know
Fideuà and aioli are best served immediately. Leftover fideuà (without aioli) keeps refrigerated up to 2 days but loses texture. Aioli keeps 3-4 days refrigerated in sealed container.
Prepare saffron broth up to 1 day ahead and refrigerate. Cook and peel prawns, clean mussels and prep vegetables the morning of serving. Aioli can be made 4 hours ahead. Assemble and cook fideuà fresh for best texture.
Serve in warm individual bowls or on shallow serving plates directly from paellera. Accompany with generous aioli on the side or spooned over each portion. Offer crusty bread and a crisp white wine like Albariño or unoaked Chardonnay. A simple green salad balances the richness.
Common Mistakes
Do not stir noodles once broth is added to avoid breaking them; stirring before broth prevents clumping
Do not skip skimming the prawn shell broth as impurities cloud the final dish and muddy flavors
Do not overcrowd pan when grilling; excess heat too close to noodles burns rather than chars them
Do not forget to lift aioli blade attachment during emulsification or mixture breaks instead of thickening
Substitutions
Vegan Options
General Alternatives
confidence:4
confidence:3
FAQ
Can I make this without a paellera pan?
Use a wide, shallow skillet or Dutch oven at least 12 inches in diameter. The wide surface aids even cooking and noodle browning. You can still finish under the grill broiler if oven-safe, or skip grill finish and let residual heat crisp noodles.
What if my aioli breaks or becomes grainy?
Start fresh with a new egg yolk in a clean bowl. Slowly whisk in the broken aioli a tiny bit at a time, or add 1 tablespoon warm water and whisk constantly. Breaking typically happens from temperature mismatch or adding oil too quickly early on.
How long can I keep leftover fideuà and can I reheat it?
Refrigerate up to 2 days in sealed container. Reheat gently in a covered pan over low heat with 2-3 tablespoons water to restore moisture; noodles will soften from their grilled texture. Best enjoyed fresh. Aioli keeps 3-4 days refrigerated but does not freeze well.