Utah Bites

Seafood Fideua

Seafood Fideua is a type of seafood paella from Valencia made with a short pasta similar to vermicelli called fideua.

|


When I lived in Spain, I discovered that there are an infinite number of paella types. When Americans hear the word paella, most of us think of the classic Spanish rice dish.  However, there’s another type of paella from Valencia made with a short pasta similar to vermicelli called fideua (or also fideus and fideo) You can find packages of fideo pasta in many supermarkets (look in the Mexican food section) and Mexican markets. 

Ingredients:

  • 3 Tbsp extra-virgin olive oil
  • 12 oz. to 1 lb. of firm-fleshed fish such as monkfish or grouper, cut into 1-inch chunks
  • 18 small clams (such as Manila) or mussels or a combination of both, cleaned and debearded
  • 1/2 onion, peeled minced
  • 2 garlic cloves, peeled and minced
  • 2 tomatoes, seeded and grated* (or 1 cup tomato puree)
  • 1 tsp. salt
  • 2 7-oz. packages of fideo pasta
  • 4 cups seafood, chicken or vegetable stock (homemade seafood stock is preferable, if possible)
  • 1 tsp. paprika 
  • a pinch of saffron threads or ¼ tsp. turmeric 

*To grate tomatoes, cut the tomatoes in half horizontally. Then, scoop out the seeds using your fingers (discard the seeds). Next, place a box grater over a bowl and grate the tomato halves, pressing until only the skin is left in the palm of your hand. Discard the skins.

Method:

  1. Add the paprika and saffron to the stock and heat to a simmer in a saucepan over medium heat.
  2. Heat the olive oil over medium-high heat in a paella pan or large (12″-14″) ovenproof skillet. When the oil is hot, add the fish and cook, stirring, for about 3-5 minutes or until golden.
  3. Reduce the heat to medium and add the grated tomatoes, garlic, onion and salt. Stir and cook for 5 minutes.
  4. Add the fideos to the monkfish mixture and stir.
  5. Add the simmering stock to the monkfish mixture in the pan and stir well.
  6. Submerge the clams and/or mussels, hinge end down, into the fideo mixture. Cook without stirring over medium heat for about 25 minutes, or until the fideos are tender and the shellfish open.
  7. To finish the fideua, place in the oven under a broiler for a few minutes to toast a little. Discard any clams or mussels that haven’t opened after broiling.

Fideua is best served at room temperature, so I allow it to cool down for 15 or 20 minutes before serving.

FOR MORE RESTAURANT REVIEWS GO HERE.

THIS CONTENT IS FROM UTAH BITES NEWSLETTER.

Subscribe to get the latest Utah Bites news and reviews



Food writer Ted SchefflerOriginally trained as an anthropologist, Ted Scheffler is a seasoned food, wine & travel writer based in Utah. He loves cooking, skiing, and spends an inordinate amount of time tending to his ever-growing herd of guitars and amplifiers.

SUPPORT OUR SPONSORS: click on their logos to visit their website

[nextcode_gallery id_gallery=”4″]

, , ,


Join our newsletter.
Stay informed.


  • Kenny J’s BBQ: South Jordan’s Best Texas-Style Barbecue

    Kenny J’s BBQ in South Jordan delivers true Texas-style barbecue with hand-trimmed meats, prime brisket, standout sides, and a community-driven story that sets it apart.


  • Taste of Luxury, Mumbai House Donations, and Holiday Treats

    This week’s culinary highlights span Utah: Deer Valley Resort welcomes Chef Enrico Bartolini for its returning Taste of Luxury Series, offering exclusive dinners and a master class. In response to the federal shutdown, Mumbai House locations across the Wasatch Front are providing free meals to families in need. And Willard Bay Gardens is hosting a free holiday dessert tasting with recipes available for guests who want to bring seasonal favorites home.


  • Your Guide to Thanksgiving Dinner in Utah: Restaurants & Takeout 2025

    Thanksgiving in Utah brings an abundance of ways to celebrate, whether you prefer a classic turkey dinner in a warm dining room or a fully prepared feast to enjoy at home. Across the Wasatch Front and Wasatch Back, restaurants are offering buffets, prix-fixe menus, and takeout packages that highlight seasonal flavors and local ingredients. This guide offers a look at the holiday meals available throughout the state for 2025.


  • Best Drinks to Serve with Thanksgiving and Christmas Dinner

    Holiday dinners bring rich flavors, family traditions, and more dishes than any other time of year. Choosing the right beverages doesn’t have to be complicated. Whether your table leans classic with turkey and mashed potatoes or modern with fresh vegetable sides and lighter desserts, there are versatile wines, festive ciders, and thoughtful non-alcoholic options that elevate the entire meal without adding stress. This guide looks at crowd-pleasing picks that pair naturally with the varied textures and flavors of Thanksgiving and Christmas gatherings.