Vegan Fideua: Spanish Crispy Noodle Paella

Fideua is a Spanish coastal classic that swaps rice for toasted noodles, creating a dish with textural contrast and deeper, caramelized flavors. This vegan version replaces seafood with frozen artichokes and peas, delivering earthy richness and satisfying substance. The magic happens in two stages: first, thin noodles are toasted until golden to build a nutty foundation, then simmered with sauteed aromatics, peppers, tomatoes, and vegetables in a broth that slowly absorbs into each strand. The result is crispy, slightly charred edges meeting tender, flavor-soaked noodles at the center. Make this when you want to impress vegetarians and omnivores alike with something unexpected and deeply savory. Serve it family-style straight from the pan for a casual yet elegant weeknight dinner or special occasion. This version honors the traditional technique while proving fideua shines without seafood.
Ingredients
- 12 oz thin noodles
- 4 tbsp extra virgin olive oil
- 2 onions, diced, medium
- 4 cloves garlic, minced
- 1 red pepper, diced
- 1 green pepper, diced
- 8 oz frozen peasfresh peas, shelled1:1vegetable
adds freshness; requires shorter cooking
- 7 oz frozen artichoke bottoms, quarteredmushrooms, quartered0.75:1vegetable
adds earthiness; neutral flavor works well
- 1 28 oz can diced tomatoes
- 2 cups water
- 1 tbsp salt
- ½ tbsp sweet paprika
Instructions
- 1
Preheat oven to 400F.
- 2
Spread noodles in a single layer on a large baking sheet and toast until golden brown, about 10 minutes. Watch carefully to prevent burning. Set aside.
- 3
In a large paella pan or ovenproof skillet, saute diced onions in olive oil over medium heat until translucent.
- 4
Add minced garlic and cook at medium-low heat for about 3 minutes.
- 5
Add diced peppers, sweet paprika, and salt. Cook until tender, about 10 minutes.
- 6
Add frozen peas and artichoke bottoms. Cook until tender.
- 7
Drain tomatoes through a strainer over a bowl, mashing them to remove excess liquid. Add drained tomatoes to the pan and cook for a few minutes to reduce moisture and allow flavors to combine.
- 8
Add tomato juice and water. Bring to a boil.
- 9
Lightly crush noodles and carefully mix into the pan until well combined with all ingredients.
- 10
Simmer until noodles are tender.
- 11
Place pan in oven and bake at 400F for a few minutes until most liquid has been absorbed and noodles start to brown slightly.
Tips
Toast noodles on a baking sheet before adding to the pan. This builds a nutty, caramelized foundation that distinguishes fideua from regular noodle soups and prevents them from absorbing too much liquid too quickly.
Drain tomatoes thoroughly and mash them to remove excess liquid. This concentrates flavor and prevents the dish from becoming soupy, ensuring the noodles cook in a flavorful broth rather than a diluted stew.
In the final oven stage, watch for browning noodles at the edges. The slight char adds textural contrast and authentic fideua character without burning the entire pan.
Good to Know
Refrigerate leftovers in an airtight container for up to 3 days. Reheat gently on stovetop with a splash of water to restore moisture.
Prepare aromatics and chop vegetables up to 1 day ahead. Toast noodles up to 2 hours before cooking. Assemble and cook the full dish fresh for best texture and flavor.
Serve directly from the pan family-style. Pair with a crisp white wine like Albarino, a simple green salad with lemon vinaigrette, and crusty bread for soaking up the broth.
Common Mistakes
Do not skip toasting the noodles to prevent them from becoming mushy and absorbing too much liquid, losing the textural contrast that defines fideua.
Do not drain and discard tomato liquid carelessly; mashing and draining properly concentrates flavor and prevents excessive moisture that makes the dish soupy.
Substitutions
adds earthiness; neutral flavor works well
FAQ
Can I make this ahead and reheat it?
Yes, fideua keeps well for up to 3 days refrigerated in an airtight container. Reheat gently on stovetop over medium-low heat with a splash of water or vegetable broth to restore moisture. Avoid microwave reheating, which unevenly dries the noodles.
What if I don't have frozen artichokes?
Substitute with quartered mushrooms, zucchini, or additional bell peppers in equal measure. Canned artichokes work too but rinse and drain first to remove excess liquid. Avoid overwatering the dish with substitutions that release their own moisture.
Can I freeze fideua?
Fideua freezes acceptably for up to 1 month in an airtight container, though noodle texture becomes slightly softer upon thawing. Freeze before the final oven bake for best results. Thaw overnight in the refrigerator and reheat gently with added broth.