Utah Stories

Scheff’s Table: Seafood Fideuà

Enjoy Ted Scheffler’s recipe version of fideuà inspired by a dish at Café Madrid.

|


During the Christmas holiday season, my wife and I enjoyed an excellent dinner at Café Madrid restaurant. One of the dishes we especially liked was called fideuà. It’s a Spanish dish that uses fideo – vermicelli-style pasta cut into short pieces.

This is my take on the seafood fideuà, which is sort of like Spanish paella, but made with fideo pasta rather than rice.

 

Ingredients:

3 Tbs. olive oil
1 package fideo (200g/7 oz)
½ small onion, minced
2 garlic cloves, peeled and minced
4 oz. firm fish, such as cod, cut into bite-size pieces
12 bay scallops
2 cups seafood broth (chicken or vegetable broth may be substituted)
12 large shrimp, peeled and deveined
½ cup diced tomato
Pinch of saffron
½ tsp. smoked paprika
12 black mussels
Salt and pepper to taste

Method:

Heat 2 Tbs. olive oil in a wide skillet over medium heat. Add the fideo and fry until golden-brown, about 5 minutes.

 

Remove the fideo from the pan for later use.
Add the remain Tbs. olive oil to the pan and increase heat to medium-high.
Add the onion, garlic, fish and scallops to the hot pan and sauté briefly, until lightly browned.

 

Pour the broth into the pan, along with the tomatoes, shrimp, saffron and paprika. Stir to mix well.

 

Bring to a simmer and cook until the shrimp is light pink.
Add the fideo back to the pan, stir, and tuck the mussels into the mixture.
Cook over medium heat until most of the broth is absorbed and the mussels open.

 

Add a little extra broth or water if the mixture gets too dry.
Season with salt and pepper, to taste.
Serve with a dry Spanish white wine such as Albariño.

Photos by Ted Scheffler.

,


Join our newsletter.
Stay informed.


  • Why Biblical Values Matter: Nephilim, Morality, and Israel’s Call

    In a world where truth shifts with the wind, the Bible offers a steady guide for navigating life’s big questions. Join a Utahn’s journey into scripture’s wisdom with Yoni Kayman, an Israeli rabbi who unravels mysteries like the Nephilim—ancient “giants” symbolizing power’s dangers. From Genesis to today’s moral debates, Kayman argues the Bible is our “user manual,” countering relativism with timeless values. He connects Abraham’s call to modern Israel’s struggles, urging us to choose justice over bias. For Utahns, from Provo’s faithful to Salt Lake’s skeptics, this exploration challenges us to anchor our communities in compassion and truth. Dive into a conversation that bridges ancient texts and today’s divides, revealing why biblical values still matter.


  • Can Regular Utahns Still Afford a Home?

    Utah’s housing market may feel out of reach, but realtor and former attorney Asha Klarich believes there are still clear pathways to homeownership. From first-time buyer grants and ADUs to zoning reform and smarter financing, she lays out practical steps for everyday Utahns to break into the market.


  • Utah’s Wine Loophole

    Most people assume Utah is the strictest state in the nation for alcohol. One small importer discovered the opposite—and uncovered a legal quirk that gives Utah more freedom than the rest of the country. Her journey explains how

    To access this post, you must purchase Utah Stories (Digital + Print) or 3 month free trial (Digital).


  • Utah Book Bans Boost Sales for Salt Lake Booksellers

    After Utah banned 19 books from public schools, Salt Lake City bookstores saw the opposite effect—banned titles are now among their bestsellers.