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.


  • How I Lost 120 Pounds and Changed My Relationship With Food

    Throughout most of my life, I used food to cope with chaos, depression, and pain I did not yet understand. By my early twenties, I weighed over 320 pounds and felt trapped in a body that limited every part of my life. This is the story of how learning about food, mental health, and habit-building helped me lose 120 pounds and rebuild stability.


  • Highway 6 and the Midland Trail: Utah’s Transcontinental Highway History

    From Price Canyon to Delta’s desert stretch, Utah played a central role in building the Midland Trail, one of America’s earliest transcontinental highways and the foundation of today’s Highway 6.


  • When Main Street Burned: The Aftermath of the Salt Lake City Fire That Hit Downtown Bars

    Fire doesn’t respect zoning, property lines, or even the most popular block on Main Street. On the evening of Monday, August 11, 2025, a blaze that began around 8:40 p.m. on Main Street. It moved quickly through a row of aging, interconnected buildings that had become the heart and soul of Salt Lake City’s fledgling bar district. By the time firefighters brought it under control, multiple businesses were damaged, dozens of workers were displaced, and one of the city’s most active stretches went dark.

    The fire started at London Bell and spread into neighboring structures, severely damaging Whiskey Street. White Horse never caught fire, but smoke, water, and a partial roof collapse caused extensive interior damage, forcing a full rebuild. Other nearby businesses were affected as well, including some that had helped turn this part of Main Street into one of its most active and economically stable stretches.


  • Utah Acquires US Magnesium Assets in $30M Deal to Protect the Great Salt Lake

    Utah leaders announced the state has successfully won the bid to acquire key assets of the defunct US Magnesium facility on the Great Salt Lake, including its associated water rights and property.