Fideuà  Marisco Catalana – Seafood Pasta Paella

(Last Updated On: August 29, 2019)

Fideuà is a pasta lover’s answer to Paella (or Arroz a Banda). It is a Spanish recipe, originating from the Catalonia/Valencia regions, often using a favorite ingredient of the area – a healthy pinch of prized saffron threads. Just like its rice based cousin,

Fideuà recipes have many variations. Common ones include smoked chorizo sausage and chicken, black Fideuà  colored with squid or cuttlefish ink, and vegetarian mushroom versions. But the favorite recipe involves local fresh seafood.

The main important components to making a good Fideuà  or Paella for that matter, is in the pan. It is important for the pan to be large and shallow and to be cooked over a heating element that covers most of the bottom of the pan as evenly as possible. This allows for the creation of a thick broth to be created at the bottom of the pan.

Don’t forget to pin or bookmark the recipe for later!

Seafood Pasta Paella - Fideua

The pasta will soak up the broth seasoned with all of the juices in the pan. The pasta really is the star of the dish. When making your version, make sure not to overcrowd the pan with ingredients.

The second important factor is the stock. Using a high quality, lower sodium stock will make all of the difference. It’s easy to add salt, not so easy to take it away. If you have your own homemade seafood stock, all the better. Homemade stock is easy to make by boiling shrimp shells with some aromatic vegetables and straining the liquid.

Easier still, you can put the shells and vegetables in a crock pot for several hours over low heat with the same results. It can be frozen in small bags or in ice cube trays to be used when needed. If you don’t have your own stock, it can also be made using high quality bouillon cubes or the pre-made gel stocks that are now available.

Lastly, you can substitute the stock with clam juice, vegetable stock or chicken broth in a pinch. Anything but plain water, which doesn’t have any flavor!

Seafood Pasta Paella - Fideua

The best thing about this dish is that it comes together pretty quickly, but look pretty impressive on the plate and tastes like you have been in the kitchen all day. The pasta is also a little more forgiving than rice, and is less likely to come out sticky or underdone. So if you have ever thought of making Paella but are a little intimidated, try making Fideuà first.

Unlike Paella, Fideuà  is traditionally served with a dollop of garlic aioli. I often omit it, but provided a quick aioli recipe so that you can decide for yourself.

Here are some additional Spanish recipes you might enjoy:

Yield: 4 - 6 Servings

Fideuà Marisco Catalana - Seafood Pasta Paella

Fideua Catalana

Fideuà de Marisco - Seafood Pasta Paella. A delicious Spanish dish similar to Paella, using short thin pieces of pasta instead of rice.


  • 8 Ounces 1 mm Fideuà  Noodles (or Vermicelli cut into 1 - 2" pieces)
  • 1/2 Medium Red Bell Pepper, seeded and cut into strips
  • 3 Cloves Garlic, Minced
  • 1 Small Onion, Diced
  • 2 Tablespoons Olive Oil
  • 1/2 LB Clams or Mussels
  • 1/2 LB Medium Shrimp
  • 1/2 LB Fresh or Thawed Seafood Chunks (Fish, Scallops, Squid)
  • 4 Ounces Crushed Tomatoes
  • 4 Cups Seafood Stock
  • 1 Teaspoon Sweet Paprika
  • 1 Pinch Saffron
  • 1/2 Cup Dry White Wine
  • 2 Tablespoons Butter
  • Lemon Wedges, Chopped Parsley or Cilantro, As a garnish

Aioli Sauce Ingredients

  • 1/2 Cup Mayonnaise (low sugar)
  • 2 Cloves Garlic - Crusted
  • 1 Tablespoon Fresh Lemon Juice
  • Salt and Pepper to Taste
  • 1 Pinch Saffron, Optional


  1. Scrub clams and clean and debeard mussels. The shrimp can be cooked with shells or not per your preference. Place clams and mussels in the refrigerator in an uncovered bowl.
  2. Heat the seafood stock to a soft boil in a small sauce pan. Add the saffron and return the pan to low heat. Cover and set aside.
  3. Add 2 tablespoons of olive oil to a pan over medium heat. The pan should be shallow and about 12" wide. Add the noodles and saute until they are golden brown (about 5 minutes). Remove and set aside. Wipe saute pan clean.
  4. Heat 1 tablespoon of olive oil to the pan over medium heat. Add the Shrimp to the pan and cook for about 2 minutes on each side. Set aside. Then add additional seafood chunks and cook for an additional 3 minutes. Set aside.
  5. Add 2 Tablespoons of butter to the pan over medium heat. Add the onions and cook for about 3 minutes. Add the garlic and red bell peppers. Saute until the peppers begin to soften and the onions are translucent.
  6. Add the paprika to pan and cook for about 2 minutes. Then add the tomatoes and wine and saute until the mixture starts to bubble.
  7. Add the pasta, shrimps and seafood chunks to the pan. Add 1 1/2 cups of the stock and stir. Place the clams and or mussels evenly in the pan. Add enough of the stock to just cover the pasta.
  8. Cover with a lid and allow the mixture to simmer for 5 minutes. Continue cooking until the pasta is al dente and the clams or mussels have opened.
  9. Remove from heat and allow to sit for 5 minutes. Discard any clams or mussels that have not opened.
  10. Garnish with lemon wedges, chopped parsley and or cilantro. Season to taste with salt and pepper. Serve with aioli sauce on the side. 

Method for Aioli Sauce

  1. Combine all ingredients together and refrigerate for 1 hour before use. Can be made a day in advance.



Some of the links on this article are affiliate links, which means that if you click on them and make a purchase, we receive a small referral fee. If you find the links useful and do make a purchase, thanks so much for your support!

2 thoughts on “Fideuà  Marisco Catalana – Seafood Pasta Paella”

Leave a Comment