Great fish stew begins at the market. Look for the freshest white fish you can find—cod, halibut, or haddock that smells like the ocean, not “fishy.” I buy mine the morning of the 23rd so it rests overnight in the fridge and firms up, making it easier to cube without falling apart in the pot. If you can only find previously frozen, that’s fine; just thaw it slowly in milk (it removes any off-aromas) and pat very dry.

Next comes the fennel. Choose bulbs that feel heavy for their size with no brown spots; fronds should be feathery and bright green. The bulb sweetens as it cooks, lending subtle anise notes that scream holiday comfort. Don’t skip the fronds—chopped, they’re a vibrant garnish that perfumes each bowl.

For tomatoes, I prefer a 28-oz can of whole San Marzanos; they’re lower in acid and break down into a silky sauce. Hand-crush them over the pot so you control the texture. Crushed tomatoes work in a pinch, but they can mute the broth’s clarity.

Seafood stock is the quiet backbone. If your fishmonger sells bones, ask for halibut or cod frames, roast them until golden, then simmer with onion, carrot, and a strip of kombu for 45 minutes. No time? Combine good bottled clam juice with low-sodium chicken broth in a 1:1 ratio; you’ll still get briny depth.

Finally, the supporting cast: Yukon Gold potatoes hold their shape, a pinch of saffron adds Christmas-gold luxury, and a whisper of orange zest lifts the whole bowl. Taste as you go; the sea changes daily and so should your seasoning.

Why This Recipe Works

Layered aromatics: Fennel, leek, and garlic create a sweet, anise-scented base that amplifies rather than masks delicate fish.
Two-stage cooking: Potatoes and tomatoes simmer first, so fish can poach gently at the end, staying silky.
Glug of pastis: A tablespoon of Pernod reinforces fennel’s perfume and evaporates, leaving only aroma.
Make-ahead friendly: Base can be cooked two days early; last-minute seafood keeps it festive yet low-stress.
One-pot elegance: Serve straight from the Dutch oven with crusty bread for minimal dishes on a busy night.
Customizable heat: A single Calabrian chili adds gentle warmth kids love; adults can drizzle chili oil.

How to Make Traditional Christmas Eve Fish Stew with Tomato and Fennel

Warm the base

Set a 5-quart Dutch oven over medium-low heat. Add 3 Tbsp olive oil, the sliced fennel, leek, and a pinch of salt. Sweat 8–10 minutes until translucent, not browned. You’re coaxing sweetness; if edges color, drop the heat.

Bloom aromatics

Stir in minced garlic, fennel seeds, and Calabrian chili. Cook 60–90 seconds until fragrant. Deglaze with pastis; let the alcohol bubble away, scraping the fond.

Build the broth

Add hand-crushed tomatoes, potatoes, saffron, orange zest, bay leaf, and seafood stock. Bring to a gentle simmer, cover partially, and cook 15 minutes until potatoes are just tender.

Season the liquid

Taste; add 1 tsp kosher salt and several grinds of white pepper. The broth should be bright and slightly under-seasoned—fish and shellfish will release their own brine.

Tuck in shellfish

Scatter shrimp, scallops, and mussels on top. Cover again and steam 3–4 minutes until mussels open and shrimp turn coral. Discard any mussels that refuse to open.

Finish with freshness

Off heat, stir in chopped parsley, fennel fronds, and a squeeze of orange juice. Drizzle with your best olive oil and serve immediately in warm bowls with grilled sourdough.

Expert Tips

Chill your bowl

Placing fish in the freezer for 15 minutes firms the protein so it cubes cleanly and won’t break up during poaching.

Deglaze patiently

Let the pastis reduce until the pot is almost dry; this prevents a harsh alcohol note and concentrates licorice flavor.

Stage your seafood

Start with dense fish, finish with quick-cooking shrimp and scallops; everything finishes at once without rubbery bites.

Stock ice cubes

Freeze extra seafood stock in ice-cube trays; drop a cube into reheated stew to loosen without diluting flavor.

Use a heat diffuser

On gas stoves, a diffuser prevents hot spots that can shred fish—especially important if you’re doubling the batch.

Garnish strategically

Reserve a few mussels in their shells and float them on top for restaurant-style presentation; sprinkle with orange zest for color.

Variations to Try

Storage Tips

Stew is best the day it’s made, but leftovers keep 2 days refrigerated in an airtight container. Cool quickly by transferring to a shallow pan set over an ice bath; cover once cold. Reheat gently to 165 °F—boiling will toughen seafood. If you plan to freeze, ladle out portions minus shellfish; they become rubbery. Freeze fish-enriched broth up to 3 months. Thaw overnight in the fridge, then add fresh shrimp or scallops when reheating for a quick weeknight revival.

Frequently Asked Questions

Yes, but thaw it slowly in the refrigerator overnight on a paper-towel-lined tray to wick away moisture. Pat dry before cubing so it seizes up and stays intact.

Fennel mellows considerably when sautéed, but you can swap it for celery and omit the pastis. Add a pinch of ground coriander for complexity.

Soak mussels in cold salted water (1 Tbsp salt per quart) with ½ cup flour for 20 minutes. The flour encourages them to disgorge sand. Rinse well and pull beards just before cooking.

The recipe is naturally dairy-free; finish with olive oil, not butter. For a richer mouthfeel, whisk in 2 Tbsp unsweetened oat milk off heat.

It brightens tomato and fennel, but you can substitute 1 tsp preserved lemon rind or a splash of dry vermouth for a different aromatic lift.

A crusty sourdough or a garlicky baguette slice that’s been grilled until charred in spots. The smoky edges echo the gentle heat of Calabrian chili.

traditional christmas eve fish stew with tomato and fennel

Ingredients You'll Need

Why This Recipe Works