Easy Fideuà Recipe (Catalan Pasta Paella)

This Fideuà recipe (Catalan Paella with Pasta) is a deeply aromatic Spanish seafood dish that’s rich in warm and comforting flavors. Made with broken toasted spaghetti instead of rice, this seafood specialty is similar to a traditional paella and perfect for parties! Served with a tasty garlic aioli for topping.

My heart belongs to Spain.

After traveling, eating, and wine tasting throughout the Mediterranean country in 2015, I vowed to bring my favorite parts home with me. That, of course, included vibrant and party-perfect meals!

Since that life-changing trip, I’ve recreated four of my favorite Spanish dishes: 

  1. Pan Con Tomate (Spanish bruschetta)
  2. Seafood Paella
  3. Vegetarian Paella
  4. And this Fideuà (broken pasta paella) recipe 

One bite and this easy fideuà recipe will transport you to Spain without having to pack a bag or sit through a long flight. It’s just like a traditional paella recipe but made with broken spaghetti instead of rice. The flavors are rich and comforting.

The best part? The recipe may look intimidating but the process is actually quite simple. Anyone can do it!

Overhead shot of cooked fideua in pan topped with lemons and aioli.

What is fideuà?

Fideuá (pronounced: feed-e-wah) is a Spanish seafood specialty and the perfect show-stopping one-pan dish to serve at your next party. Originating in the coastal Catalonia and Valencia regions of Spain, fideuá recipes showcase the best of fresh Mediterranean seafood.

It’s just like seafood paella, but with broken pasta instead of rice.

Fideuà roughly translates to “large amount of noodles”. For this Catalan paella, broken spaghetti noodles are standard. The rest of the dish is comprised of fresh ingredients, easy-to-find seafood, and lots of spice.

My fideuà recipe may be a simplified version of the traditional Spanish classic, but doesn’t lack in flavor!

What you need to make Catalan paella

  • Fresh seafood – I used extra-large shrimp and mussels as they’re easy to source locally, but feel free to use what’s available to you.
  • Seafood stock – You can also use chicken stock or my homemade bone broth.
  • Aromatics – Diced tomatoes, onion, garlic, and plenty of paprika!
  • White Wine (or dry vermouth) – To intensify every smoky, spicy, and savory note.  
  • Spaghetti noodles – Or any long, thin pasta like capellini or vermicelli. Or, you may be able to find fideua noodles in the store.
  • Aioli – I make a quick “cheater” aioli in just 5-minutes by combining mayonnaise with garlic, lemon juice, saffron and a pinch of salt. Serve it on the side with your finished dish.
Ingredients for fideua arranged on tray with text labels.

How to make fideuà

First, let’s marinate the shrimp. Toss peeled and deveined shrimp in a bowl with olive oil, garlic, salt & pepper. Cover and place it in the fridge.

While you’re waiting on the shrimp to marinate, heat the oil in a paella pan or large skillet. Add the broken spaghetti noodles and toast. Set aside and wipe the pan clean.

Next, saute the onions in the same pan. Add the drained tomatoes, then the paprika and garlic. Return the toasted noodles to the pan and toss. Add the seafood stock (or chicken broth) and wine and bringing it up to a simmer.

Now you can finally add the seafood! Nestle the marinated shrimp and mussels into the pan. Cook until the shrimp and opaque and the mussel shells have opened.

Meanwhile, make the quick aioli by combining mayonnaise, garlic, lemon juice and a pinch of salt and saffron (optional) in a small bowl and stirring to combine.

Sprinkle the finished noodles with fresh parsley and lemon, then serve with the aioli on the side or dolloped on top!

Tips and variations

  • To break the spaghetti noodles, crush them gently in a resealable bag or between two towels. You want 1 to 2-inch pieces. 
  • A 15-inch paella pan is the pan of choice in this recipe. If you don’t have one, a large oven-safe skillet works just as well.
  • Did some of your mussels not open? Toss ‘em. This means they aren’t safe to eat. 
  • If you’re not into seafood, you can cook seasoned chicken or chorizo separately and stir them in with the broken noodle pasta at the end.
  • Want a vegetarian version? Or want to add more veggies? Towards the end of the cook time, just before the noodles are finished cooking, add in some frozen peas, fava beans, and/or artichoke hearts. And swap out the seafood stock for vegetable stock.
Overhead shot of half eaten fideua in paella pan next to wine glass.

What is fideua traditionally served with?

Paella with pasta is a giant dish meant to feed a crowd, so the side dishes are typically light and healthy. Any of these sides would be well suited:

Wine pairings for fideuà

  • Crisp white wines complement the tangy, briny flavors of seafood fideuà. Pair it with a rich, buttery Chardonnay or a sparkling white wine
  • If you’re leaning towards a red, go with something light like Pinot Noir or Garnacha.
  • Would you prefer a specialty cocktail instead? Kalimotxo (or Calimocho) is a popular Spanish cocktail made with half cola, half red wine, and ice. It pairs perfectly with paella!
Side view of cooked pasta paella with serving spoon and small bowl of aioli.

Did you make this Fideuà?

If you loved this easy Fideuà recipe, I would appreciate it so much if you would give it a star review! Also, be sure to snap a picture of your finished dish and share it with me on Instagram using the hashtag #platingsandpairings and tagging me @platingsandpairings.

For more great Platings and Pairings recipes, be sure to follow me on  InstagramTikTokPinterest and Facebook.

More comforting shrimp recipes:

Overhead shot of fideua in paella pan topped with lemon wedges and aioli with serving spoon.

Fideuà Recipe (Pasta Paella)

This Fideuà recipe (also known as broken pasta paella) is a Catalan seafood specialty and is perfect for your next party! 
4.84 from 6 votes
Print Pin
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes
Servings: 6 people


Quick Aioli

  • 1/4 cup mayonnaise
  • 1 clove garlic (grated or minced)
  • 1-2 TBSP lemon juice (to taste )
  • Pinch saffron (optional)
  • Pinch salt


  • Place the shrimp in a medium bowl, and toss with 1 TBSP oil, minced garlic, and a pinch of salt and pepper. Cover and place in fridge.
  • Break the spaghetti into small pieces. You can either place it in a large Ziploc bag, or place it between two towels, and break with your hands. The pieces should be about 1-2 inches.
  • Add 1 TBSP oil to a large skillet or paella pan and heat over medium heat. Add the broken spaghetti and toast until it’s dark in color, being sure to toss constantly. It should take about 5-8 minutes for the pieces to turn deep golden brown.
  • Remove the spaghetti from the pan and set aside.
  • Add the remaining 2 TBSP oil to the pan and heat over medium-high. Add the onions and a pinch of salt and sauté until they start to soften.
  • Drain the can of tomatoes well, using a mesh strainer to push the juices out.
  • Add the tomatoes to the onions and sauté another 3 minutes. Add both paprikas and sliced garlic.
  • Add the toasted spaghetti back to the pan, along with the wine, seafood stock (and water if needed) to just cover the pasta. Season with a pinch of salt and pepper, toss to combine, and bring to a simmer.
  • Nestle the marinated shrimp and mussels into the pan and cook for 6-8 minutes, or until the pasta is al dente, the shrimp are cooked though and the mussels have opened.
  • Meanwhile, make the aioli by combining all ingredients in a small bowl and stirring to combine.
  • Serve the fideuà garnished with chopped parsley, provide aioli and lemon wedges on the side. Enjoy!


  • To break the spaghetti noodles, crush them gently in a resealable bag or between two towels. You want 1 to 2-inch pieces. 
  • A 15-inch paella pan is the pan of choice in this recipe. If you don’t have one, a large oven-safe skillet works just as well.
  • Did some of your mussels not open? Toss ‘em. This means they aren’t safe to eat. 
Did you make this recipe?Mention @platingsandpairings or tag #platingsandpairings!


Paella pan or large skillet


Calories: 309kcal | Carbohydrates: 32g | Protein: 16g | Fat: 11g | Saturated Fat: 1g | Cholesterol: 103mg | Sodium: 636mg | Potassium: 327mg | Fiber: 1g | Sugar: 2g | Vitamin A: 400IU | Vitamin C: 10.9mg | Calcium: 84mg | Iron: 2.9mg

This recipe was originally published in 2016. It was updated in 2022 to add new photographs, information, and to simplify the recipe a bit. Enjoy!

23 thoughts on “Easy Fideuà Recipe (Catalan Pasta Paella)”

  1. You know I’ve never tried either of these recipes but they sound amazing! I love when you can recreate a food that brings you memories of a special trip too! #client

  2. Your recipes are so complex and interesting!! Gorgeous photos! And this flavor combination sounds wonderful. I love the idea of making quick seafood stock. I don’t eat wheat but I bet it would be great with rice!

  3. These photos are amazing!! I’ve always wanted to try my hand at making paella. I love Spanish food! I think once a year I have to do a small tapas party with friends just so I can get my fix. Boxed wine is absolutely the best wine to cook with in my opinion because I always want to drink my good bottles of wine (not use them in cooking!) but I also want a good quality wine for flavor while cooking. Black box makes great decent “house”” wines that are perfect for a daily glass or cooking. In addition- they last so much longer than a bottle!

    • A tapas party sounds like SO much fun! And, I’m totally agreeing with you on the Black Box. It makes a great EDD (every day drinker) and is perfect to have on hand for cooking “emergencies” too 🙂

  4. I became a big paella fan too after our trip to Spain last year. And like you, I’ve been trying to recreate those fabulous Spanish flavours in different dishes ever since. There’s something about being there . . . This “twist’ on traditional paella sounds fabulous!


Leave a Comment

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.