Fideua: Spanish Pasta with Clams, Mussels, and Shrimp

I had an urge to make paella — but not the more traditional kind made with rice — and now that I think of it, if rice isn’t in it, then it’s probably not called paella.  No, I’d seen a recipe featured in Saveur some time ago which used thin, short pieces of pasta resembling spaghetti broken to bits, and it’s taken me until recently to give it a go.  I haven’t made paella for years thinking that having a best friend who’s a pro at whipping out her four foot diameter authentic paella pan whenever anyone mentions “party” has kept me lazy.  I don’t have a paella pan, but can manage a batch in a large skillet on my stove instead of a wood fueled fire on the patio which could incite neighbors to call 911 because they think the house is on fire.

The intrigue of the pasta or fideos based paella is the cooking process.  It’s very similar to a rice-based recipe, but pasta absorbs the liquid more quickly, and there’s less a worry about whether or not to stir the rice you’re not supposed to stir so it can develop a nice crust.  That isn’t the case with the pasta version, but it’s a challenge to keep from stirring it when you’ve got an impetuous stirrer in residence.

A basic paella requires a good pan which is not so thick, heat that will be distributed evenly across the pan, a short-grained rice that will absorb liquid without making the rice gummy, and liquid.  The finished product should be moist, but unlike risotto, contain separate pieces of tender rice.  Since I was foregoing rice for the recipe I chose, and because the original recipe was relatively easy, I decided to make my own fish stock — because.

Picture me at the Asian market in front of the fish case scanning several varieties of fish heads.  Large fish heads.  Inexpensive fish heads –  all under $4/lb.  A perky young man behind the counter asks whether he can help me and I tell him while pointing to a white fish, “I’m making fish stock,” to which he responds pointing to the salmon, “It better for you.”  I know this, but also know it’s very oily.  Should I mention that no matter how good salmon is for me, I am not one of its biggest fans?  He continues, “You want me clean it up for you?”  And I say that I’m happy to do it myself, but he grins and says, “I do it better for you.  You too busy.”

I am so not busy and loving every second of it.  Any busyness in my life now is self-generated.

But he certainly was correct about doing it better than I could, because after I removed the brown paper wrapping at home, I had to admire an extremely clean,  perfectly sectioned salmon head.  What had I been thinking before?  Had I insisted on taking care of it myself, I would have had to wrestle with it without the correct type of knife, then smell like the village fish monger for my trouble.  A not very busy fish monger, but still.

I was still concerned about making broth with salmon so had to do some research before choosing a recipe.  Evidently, it’s a matter of opinion.

Have you ever made any kind of fish stock before?

If you aren’t in the mood to tackle that, there are other options, but if you’re a paella lover, try this version of Fideua for a change.  Or, if you’ve always wondered about paella but haven’t tried it, start with this.

Fideua:  Spanish Pasta with Clams, Mussels, and Shrimp

Ingredients for my version

1 lb. small clams
1/4 cup extra-virgin olive oil
1  lbs. shrimp, whole with shells on
3 medium tomatoes, seeded and chopped
4 cloves garlic, peeled and sliced
1 lg. leek, split, rinsed, and white and light green portion sliced
salt and pepper
8 cups fish stock (see below)
1 large pinch saffron threads
1 tsp. hot paprika
1 lb. fideos or spaghetti, roughly broken into 2” pieces
1 lb. green lip mussels, scrubbed and debearded

Directions

  1. Clean the mussels and clams by  rinsing under cold water to rinse of any sand, and remove the beards from the mussels if still attached.  Rinse the shrimp as well.
  2. In a very large skillet, heat the oil over medium heat.  Add the leeks and cook until softened, about 5 minutes.  Add the garlic and tomatoes and allow to cook 1 more minute, stirring occasionally.  Season with salt and pepp
  3. While the vegetables are simmering, heat the stock until hot, remove from heat and stir in the saffron and paprika.  Allow to steep until ready to use.
  4. Sprinkle the fideos over the vegetable mixture and toss until moistened.
  5. Add the shrimp, mussels, and clams to the mix and evenly distribute over the other ingredients.
  6. Pour the hot broth over, making sure the seafood is as submerged as possible, and allow to cook undisturbed until the fideos are al dente, the shrimp brightly colored, and the clams and mussels opened.
  7. Serve.

Ingredients for salmon stock

1 salmon head, quartered, cleaned
1 small onion, quartered
2 lg. cloves garlic smashed and peeled
1 carrot, cut into chunks
1 bay leaf
sprigs of fresh thyme
sprinkle of whole peppercorns
6 c. water
1 c. dry white wine

Directions can be found here.

Recipe Notes:

  • Was this the best “paella” I’ve had?  No — but I did enjoy the variety and quantity of seafood in it.  We’re big fans of shell fish and enjoy the broth created whenever we cook it.
  • Outside of chopping a couple of the ingredients, this was an extremely easy dish to prepare, and it’s a show stopper.
  • If you’re not interested in making your own fish stock, you can use bottled clam juice, but it will be much more pricey than the cost of a fish head.  You can also use vegetable stock, or water.  If you use water, some white wine added to the vegetables will add to the flavor.
  • We successfully avoided stirring the dish as it cooked, and it’s completely against the rules evidently, but I also covered the pan partially with a baking sheet for part of the cooking time.  I was worried about ending up with soggy pasta and unopened clams, although in other recipes I’ve tried, 6 minutes is usually enough to steam open the clams.
  • So what are the rules?  This article published in Fine Cooking discusses authentic paella and it’s short and sweet.
  • Here’s another version of Fideua, or Spanish Pasta by Mark Bittman which includes scallops but uses a surprisingly low amount of liquid.

More Paella Recipes:

16 thoughts on “Fideua: Spanish Pasta with Clams, Mussels, and Shrimp

  1. Wow the photography is just awesome!

    I am highly allergic to shellfish and dont eat much gluten or fish but I can say I wish I could try your food..it looks amazing!

    Btw I have a giveaway on my site right now for a pair of passes to the Taste of Adams Ave next weekend if you’re interested at all :)

    1. I’ve seen a few versions of “paella” made with quinoa and other whole grains, so if gluten is an issue, there are other options. Plus, fish and meat can be excluded and lots of veggies added instead. It’s truly a one pot wonder.

      Thanks for the heads up about Taste of Adams Ave. I do remember seeing something about that recently!

  2. I’ve only had paella a couple of times but always enjoyed it. Love this idea of using tiny pieces of pasta instead of rice. Your photos are great!

    1. Thanks, Kalyn — it was definitely an easy dish to put together and there’s lots of room for adaptation. Appreciate the feedback on the photos — a couple were taken in incredibly low light in the late evening when my hands aren’t all that steady.

  3. I rescued a lovely large French copper saute pan from my mom’s house when I moved her to a retirement community and have found it’s perfect for paella – large enough to cook for a group, but doesn’t require bulging biceps to move it around. Your version with broken spaghetti looks interesting!

    1. Thanks, Michele. I guess this version is actually older than the more traditional paella with rice. Funny how some dishes are so familiar to us and others relatively unheard of. I have a very large copper pan as well, but it’s old, and I’m not sure how it would work. One article I read actually mentioned that copper wasn’t the best thing to cook paella in. Interesting.

  4. I’ve been saving trout heads to make fish stock for the first time. I love paella and this looks like a wonderful variation with the pasta. Those green lipped mussels are beautiful!

    1. I love green lipped mussels — so juicy compared to the others. They were great in this. I’d be interested to know how your fish stock turns out. It’s funny, but the stock I made for this was pretty mild. I wasn’t expecting that.

  5. I’m actually making a veg version of paella this weekend! I wasn’t super excited about it but seeing this has helped me get my groove back. Looks delicious!

    1. I’d love a paella packed with veggies. Actually, most of the paella I’ve had has had quite a bit of veg in it. I’m sure yours will be fabulous as always :)

  6. This looks so beautiful Kelly!!! And so timely, as we recently went to a Latin restaurant and thy had this as a special. We ordered it, but with rice instead because of my gluten intolerance…but still it was the first time I had ever heard of Fideua, and now I have seen it twice in one week! :)

    1. Thanks, Jenn! There are so many variations of paella out there, you could easily adapt a recipe to your needs. I’ve seen some without meat, with gluten-free ingredients. So much fun. Thanks for letting me know your comment didn’t appear. It was in my spam. All fixed now :)

  7. we call fideos that, too and it’s a very, very think pasta… we use it in our soups. you know i don’t do shrimp but this looks fantastic. very robust in flavors. I made paella last week for a client–with all the traditional ingredients… i didn’t have any so now i have to make myself one that’s fish and chicken based! blah. ;)

Comments are closed.