Make cod stew with fennel, olives and orange essence in just one pot. (Photo by Tom McCorkle for The Washington Post)

Make cod stew with fennel, olives and orange essence in just one pot. (Photo by Tom McCorkle for The Washington Post)

Fish stew marries Sicilian trio of fennel, olives and orange

It calls for cod but any firm, white-fleshed fish like monkfish, halibut and sea bass will do.

This recipe is the food equivalent of a cozy sweater — one made of the most luxurious cashmere. It is big, warming bowl of comfort food, nourishing and easy for everyday eating, but with an elegance that allows it to cross over seamlessly to a dinner party. It marries the classic Sicilian trio of fennel, olives and orange — typically served together as a salad — in a robust one-pot meal.

The flavor of its fennel becomes deeper and mellower as it simmers and softens with the onion, garlic, carrot and celery in the tomato-infused fish stock. Strips of orange zest and bay leaf add layers of brightness to the mix. The stew’s base may be made and refrigerated a day ahead, or it may be frozen so it is at your fingertips whenever you need it. When you are ready to serve, just bring the base to a boil, then add the olives for a briny kick, and the fish.

Cod works beautifully, but you can use any firm, white-fleshed fish, such as monkfish, halibut and sea bass. The fish takes just five minutes to cook, so with the base already at hand you can fix dinner in a flash.

A squeeze of orange juice at the end imbues the stew with a fresh burst of citrus, for a dish which, like that sweater, will be one you reach for again and again.

Cod stew with fennel, olives and orange essence

Make ahead: The stew’s base can be refrigerated a day in advance, or frozen for up to 2 months. Defrost in the refrigerator overnight.

1 medium fennel bulb, preferably with stalks and fronds

1 navel orange, well scrubbed

2 tablespoons extra-virgin olive oil

1 medium onion, diced

1 medium carrot, scrubbed well and diced

2 ribs celery, diced

3 cloves garlic, minced

1 tablespoon tomato paste

1 can (14.5 ounces) no-salt-added diced tomatoes, plus the juices

3 cups fish stock

1 bay leaf

½ teaspoon kosher salt

¼ teaspoon crushed red pepper flakes

⅓ cup pitted green olives, sliced

1½ pounds skinless cod fillets, cut into 1-inch chunks

Remove any stalks and fronds from the fennel bulb, reserving some of the fronds for garnish, but save the stalks for making stock or discard them. Remove and discard the core and the tough outer layer of the fennel bulb. Coarsely chop the rest of the fennel.

Use a vegetable peeler to remove 2 strips of zest from the orange, measuring 1-by-3 inches, being careful not to include any white pith. Then squeeze half the orange to yield 3 tablespoons of juice, reserving it to add later.

Heat the oil in a large, heavy pot over medium heat. Once the oil shimmers, stir in the onion, carrot and celery to coat; cook for about 5 minutes, until they have softened. Add the chopped fennel bulb and the garlic; cook for 30 seconds, then stir in the tomato paste.

Add the tomatoes with their juices, the fish stock, bay leaf, strips of orange zest, salt and crushed red pepper flakes. Once the mixture begins to boil, reduce the heat to medium-low, cover and cook for about 25 minutes, until the fennel is tender. Discard the strips of orange zest and the bay leaf.

(At this point, the stew base can be cooled, transferred to a covered container and refrigerated a day in advance, or frozen.)

When you are ready to serve, return the mixture to a boil over medium heat, then add the olives and the fish. Once the mixture begins to bubble at the edges, reduce the heat to medium-low, cover and cook for about 5 minutes, or until the fish is opaque and flakes easily. Stir in the reserved orange juice and remove from the heat.

Serve hot, garnished with some reserved fennel fronds.

Makes 4 to 5 servings (about 9 cups). Nutrition per serving (based on 5): 250 calories, 29 grams protein, 16 grams carbohydrates, 9 grams fat, 1 gram saturated fat, 65 milligrams cholesterol, 600 milligrams sodium, 4 grams dietary fiber, 9 grams sugar.

Ellie Krieger is a registered dietitian, nutritionist and cookbook author.

Talk to us

> Give us your news tips.

> Send us a letter to the editor.

> More Herald contact information.

More in Life

Photo courtesy of Kristi Nebel
Folk duo Steve and Kristi Nebel will be among the musical acts performing at the Edmonds Arts Festival, which takes place Friday through Sunday.
Photo courtesy of Kristi Nebel
Folk duo Steve and Kristi Nebel will be among the musical acts performing at the Edmonds Arts Festival, which takes place Friday through Sunday.
Coming events in Snohomish County

Send calendar submissions for print and online to features@heraldnet.com. To ensure your… Continue reading

Cascadia College Earth and Environmental Sciences Professor Midori Sakura looks in the surrounding trees for wildlife at the North Creek Wetlands on Wednesday, June 4, 2025 in Bothell, Washington. (Olivia Vanni / The Herald)
Cascadia College ecology students teach about the importance of wetlands

To wrap up the term, students took family and friends on a guided tour of the North Creek wetlands.

Kim Crane talks about a handful of origami items on display inside her showroom on Monday, Feb. 17, 2025, in Snohomish, Washington. (Olivia Vanni / The Herald)
Crease is the word: Origami fans flock to online paper store

Kim’s Crane in Snohomish has been supplying paper crafters with paper, books and kits since 1995.

A woman flips through a book at the Good Cheer Thrift Store in Langley. (Olivia Vanni / The Herald)
Pop some tags at Good Cheer Thrift Store in Langley

$20 buys an outfit, a unicycle — or a little Macklemore magic. Sales support the food bank.

Audi SQ8 Wows In Motion Or At Rest. Photo provided by Audi America MediaCenter.
2025 Audi SQ8 Is A Luxury, Hot Rod, SUV

500 Horsepower and 4.0-Second, 0-To-60 MPH Speed

The Mukilteo Boulevard Homer on Monday, May 12, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
‘Homer Hedge’: A Simpsons meme takes root in Everett — D’oh!

Homer has been lurking in the bushes on West Mukilteo Boulevard since 2023. Stop by for a selfie.

Sarah and Cole Rinehardt, owners of In The Shadow Brewing, on Wednesday, March 12, 2025 in Arlington, Washington. (Olivia Vanni / The Herald)
In The Shadow Brewing: From backyard brews to downtown cheers

Everything seems to have fallen into place at the new taproom location in downtown Arlington

Bar manager Faith Britton pours a beer for a customer at the Madison Avenue Pub in Everett. (Olivia Vanni / The Herald)
Burgers, brews and blues: Madison Avenue Pub has it all

Enjoy half-price burgers on Tuesday, prime rib specials and live music at the Everett mainstay.

Ellis Johnson, 16, left, and brother Garrett Johnson, 13, take a breather after trying to find enough water to skim board on without sinking into the sand during opening day of Jetty Island on Friday, July 5, 2019 in Everett, Wash. (Olivia Vanni / The Herald)
Epic ways to spice up your summer

Your ultimate guide to adventure, fun and reader-approved favorites!

The 2025 Jeep Gladiator pickup, in one of its more outrageous colors (Provided by Jeep).
2025 Jeep Gladiator is a true truck

The only 4x4 pickup with open-air abilities, Gladiator is more than a Wrangler with a bed.

Ian Terry / The Herald

Rose Freeman (center) and Anastasia Allison play atop Sauk Mountain near Concrete on Thursday, Oct. 5. The pair play violin and piano together at sunrise across the Cascades under the name, The Musical Mountaineers.

Photo taken on 10052017
Adopt A Stream Foundation hosts summer concert on June 14

The concert is part of the nonprofit’s effort to raise $1.5 million for a new Sustainable Ecosystem Lab.

People walk during low tide at Picnic Point Park on Sunday, March 3, 2024 in Edmonds, Washington. (Annie Barker / The Herald)
Beach cleanup planned for Picnic Point in Edmonds

Snohomish Marine Resources Committee and Washington State University Beach Watchers host volunteer event at Picnic Point.

Support local journalism

If you value local news, make a gift now to support the trusted journalism you get in The Daily Herald. Donations processed in this system are not tax deductible.