Fideua Recipe

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.

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!

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.

Squid And Shrimp Fideuà With Allioli Recipe

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.

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.

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.

Vegan Fideua. Noodle Paella From Spain

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.

Traditional Valencian Fideua

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.

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:

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 # and tagging me @.

Seafood Fideua Recipe

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

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!

Hi, I'm Erin! Can I pour you a glass of wine? Let's have some fun in the kitchen! Maybe some pasta? A juicy steak? I've got loads of yummy, easy recipes for you! Because cooking should feel as comfy as your favorite yoga pants. ♥This is the one you have been looking for, the Authentic Spanish Seafood Fideuà Recipe from Valencia. Loaded with so many great flavors, easier to make than you think and done in 45 minutes. If you have ever visited Spain´s Mediterranean coast, you surely have had a taste of fideua, popular thoughout seaside restaurants. If you´re not familiar with fideua, it´s like a seafood paella, except it doesn´t use rice, it uses very thin pasta noodles called ¨fideos¨. Outside of Spain you can usually find these noodles at hispanic markets, but you can also use elbow macaroni to make this dish. I also used monkfish which is very traditional in fideua, if you can´t find monkfish in your area you can substitute it for scallops.

Recipe By Fideua

So what´s the catch to making a great seafood fideua? It´s all very simple. Besides the obvious of using a paella pan and using high-quality ingredients, it´s the order in which you cook your ingredients. First the fish, then the vegetables, then the noodles so they soak up all the flavors and finally the broth. One of the key ingredients I used in this recipe to make this fideua stand out was the smoked paprika and saffron I used. Both where provided to me by KIVA. Both have an incredible flavor and really took this fideua to the next level. You can purchase the Kiva smoked paprika and Spanish saffron I used in this recipe directly from KIVA. Watch the video below on how to make an Authentic Spanish Seafood Fideuà Recipe from Valencia or check out the recipe card below, which you can print. Salud!

If you need any of the above ingredients to make this recipe, you can purchase them through this Amazon Affiliate Link Shop for Ingredients

Disclosure: At Spain on a Fork, we offer affiliate links to help you find what you need to re-create our recipes. If you like what we do, you can support us through our chosen links, which earn us a commission, but you still pay the same price. Learn more here.

Roasted Vegetable Fideua