Vegan Fideua: Spanish Crispy Noodle Paella

Prep: 10 minCook: 40 min4 servingsmediumSpanish
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

4 servings
  • 12 oz thin noodles
  • 4 tbsp extra virgin olive oil
    vegetable oil1:1oil

    reduces flavor complexity; acceptable for neutral cooking

    Full guide →
  • 2 onions, diced, medium
  • 4 cloves garlic, minced
  • 1 red pepper, diced
  • 1 green pepper, diced
  • 8 oz frozen peas
    fresh peas, shelled1:1vegetable

    adds freshness; requires shorter cooking

  • 7 oz frozen artichoke bottoms, quartered
    mushrooms, quartered0.75:1vegetable

    adds earthiness; neutral flavor works well

  • 1 28 oz can diced tomatoes
  • 2 cups water
    vegetable broth1:1liquid

    adds umami and richness

    Full guide →
  • 1 tbsp salt
  • ½ tbsp sweet paprika
    smoked paprika1:1spice

    adds smokiness; deepens depth

    Full guide →

Instructions

  1. 1

    Preheat oven to 400F.

  2. 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. 3

    In a large paella pan or ovenproof skillet, saute diced onions in olive oil over medium heat until translucent.

  4. 4

    Add minced garlic and cook at medium-low heat for about 3 minutes.

  5. 5

    Add diced peppers, sweet paprika, and salt. Cook until tender, about 10 minutes.

  6. 6

    Add frozen peas and artichoke bottoms. Cook until tender.

  7. 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. 8

    Add tomato juice and water. Bring to a boil.

  9. 9

    Lightly crush noodles and carefully mix into the pan until well combined with all ingredients.

  10. 10

    Simmer until noodles are tender.

  11. 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

Tip 1

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.

Tip 2

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.

Tip 3

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

Storage

Refrigerate leftovers in an airtight container for up to 3 days. Reheat gently on stovetop with a splash of water to restore moisture.

Make Ahead

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 With

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

Watch

Do not skip toasting the noodles to prevent them from becoming mushy and absorbing too much liquid, losing the textural contrast that defines fideua.

Watch

Do not drain and discard tomato liquid carelessly; mashing and draining properly concentrates flavor and prevents excessive moisture that makes the dish soupy.

Substitutions

sweet paprika
smoked paprika1:1spice

adds smokiness; deepens depth

Full guide →
water
vegetable broth1:1liquid

adds umami and richness

Full guide →
frozen peas
fresh peas, shelled1:1vegetable

adds freshness; requires shorter cooking

Full guide →
frozen artichoke bottoms
mushrooms, quartered0.75:1vegetable

adds earthiness; neutral flavor works well

extra virgin olive oil
vegetable oil1:1oil

reduces flavor complexity; acceptable for neutral cooking

Full guide →
Find more substitutions →

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.