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

What’s Up columnist Andrea Brown with a selection of black and white glossy promotional photos on Wednesday, June 18, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Free celeb photos! Dig into The Herald’s Hollywood time capsule

John Wayne, Travolta, Golden Girls and hundreds more B&W glossies are up for grabs at August pop-up.

Rodney Ho / Atlanta Journal-Constitution / Tribune News Service
The Barenaked Ladies play Chateau Ste. Michelle in Woodinville on Friday.
Coming events in Snohomish County

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

Edmonds announces summer concert lineup

The Edmonds Arts Commission is hosting 20 shows from July 8 to Aug. 24, featuring a range of music styles from across the Puget Sound region.

Big Bend Photo Provided By Ford Media
2025 Ford Bronco Sport Big Bend Increases Off-Road Capability

Mountain Loop Highway Was No Match For Bronco

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.

Mustang Convertible Photo Provided By Ford Media Center
Ford’s 2024 Ford Mustang Convertible Revives The Past

Iconic Sports Car Re-Introduced To Wow Masses

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.

The 2025 Nissan Murano midsize SUV has two rows of seats and a five-passenger capacity. (Photo provided by Nissan)
2025 Nissan Murano is a whole new machine

A total redesign introduces the fourth generation of this elegant midsize SUV.

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.

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.

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.