Full nutrition details in the recipe card below ↓
Every recipe on FoodNearMe is tested to be anti-inflammatory, satisfying, and actually delicious — real food, real results, no shortcuts.
More about Joe →Flaky cod, briny olives, and that subtle sweetness of slow-cooked fennel this is exactly what a Mediterranean table should feel like. Anti Inflammatory Mediterranean Cod Fennel Olives is a one-pan dinner that’s warm, satisfying, and genuinely fresh without trying too hard.
Spring always makes me want something lighter but still cozy not a salad, not a heavy braise, just something in between. I first tested this combination back in early March, layering the fennel low and slow until it turned almost silky before the cod went in. That moment when the olives start to blister and release into the pan that’s the whole dish right there. After ten years developing recipes, it’s the ones built on three or four bold ingredients done right that I keep coming back to on tired weeknights when I need dinner to feel like a reset, not a project.

Anti Inflammatory Mediterranean Cod Fennel Olives Warm Satisfying Fresh Dinner Your Family Will Love
Ingredients
Notes
- This recipe makes a complete meal on its own but pairs beautifully with grains. When serving alongside grains, be sure to drizzle plenty of the flavorful sauce over them for extra deliciousness.

Why You’ll Love This
Here’s the honest truth about this one: it’s the kind of dinner that looks impressive but costs you almost nothing in effort. One pan, 35 minutes, and you’re sitting down to something that genuinely feels like a reset after a long day not a compromise.
- Everything cooks in a single skillet including the cod so cleanup is minimal
- The broth that builds from the tomatoes, fennel, and olives is rich enough to feel like a complete meal
- No heavy sauces, no complicated technique just bold ingredients doing the work
Low effort, real flavor, and it doesn’t sit heavy. That’s the whole pitch.
Key Ingredients and What They Do
Every ingredient in this Mediterranean Cod Fennel Olives recipe earns its place. The fennel is the quiet backbone it softens into something almost silky as it cooks down, and its mild anise flavor becomes gentle and sweet rather than sharp.
- Cod: Mild, flaky, and forgiving it poaches right in the stewing base without drying out
- Oil-cured black olives: Intensely savory, they release into the pan and deepen the whole sauce
- Orange zest: Adds brightness to the fish without making it taste citrusy it simply lifts everything
- Kale: Wilts into the tomato base and holds its texture beautifully beneath the cod
- Crushed red pepper: Just a pinch enough warmth to keep the dish from feeling flat
How to Make It
The method here is straightforward, but the layering matters. Build the base slowly and the rest takes care of itself.
- Heat olive oil in a large skillet over medium heat. Cook sliced onion, sliced fennel, and chopped garlic for 8 minutes, seasoning with salt and black pepper.
- Add canned diced tomatoes, fresh diced tomatoes, shredded kale, and water. Stir well and cook for 12 minutes until the base stews down.
- Stir in crushed red pepper, fresh oregano, and oil-cured black olives.
- Season cod portions with salt, black pepper, orange zest, and fennel seeds if using. Nestle the fish directly into the stewing base.
- Cover and cook for 10 minutes until the cod is opaque and flakes easily.
- Finish with fennel fronds, more fresh oregano, a little extra orange zest, and a drizzle of olive oil. Serve immediately.
Pro Tip: Nestle the cod gently into the base rather than pressing it down the steam does most of the work and keeps the fish perfectly tender.
Can You Make Mediterranean Cod Fennel Olives Ahead of Time?
The vegetable base fennel, tomatoes, kale, and olives can be made up to 24 hours in advance and stored in the fridge. When you’re ready to eat, reheat it gently in the skillet and add the fresh cod from there.
Note: The cod itself is best cooked fresh. Pre-cooked fish can turn rubbery when reheated, so hold off on that step until dinner.
Swaps, Tweaks, and Storage
The bones of this recipe are flexible. A few easy adjustments if you need them:
- Swap cod for another flaky white fish like halibut or haddock
- Use canned black olives if oil-cured aren’t available just expect a milder flavor
- Dried oregano works fine in place of fresh; use half the amount
- Fennel seeds are optional but worth it if you want a slightly more aromatic finish
- Leftovers keep well for up to 2 days in an airtight container in the fridge reheat gently on the stovetop over low heat
Serve it as-is for a complete meal, or spoon it over a grain the sauce is too good to leave in the pan.
FAQs ( Anti Inflammatory Mediterranean Cod Fennel Olives )
Can I substitute cod with another white fish?
Yes, any firm white fish cut into 4 portions works well here. Just nestle it into the stewing mixture and cover the pan for the same 10-minute cook time.
What does fennel taste like in Mediterranean cod?
Sliced fennel turns mild and slightly sweet after 8 minutes of sauteing with onion and garlic. It blends into the tomato base without any sharp anise flavor.
Is cod good for an anti-inflammatory diet?
Cod is a lean, high-protein fish that fits well into a one-pan Mediterranean meal built around olive oil, kale, tomatoes, and olives – all recognized anti-inflammatory ingredients.
How long do you cook Mediterranean cod?
Once nestled into the kale and tomato stewing mixture, the fish cooks covered for 10 minutes. Total time from start to finish is 35 minutes.
What sides go with Mediterranean baked cod?
This dish is a complete meal on its own, but a grain on the side works beautifully – just spoon plenty of the tomato olive sauce over it before serving.

This Mediterranean Cod Fennel Olives dinner comes together in just 35 minutes, one pan, zero fuss and the payoff is genuinely impressive. That silky fennel base, the briny olives releasing into the sauce, the cod turning tender and flaky it all works because every ingredient earns its place. You’ll love how it looks on the plate, and honestly, you’ll love even more how little cleanup follows.
A couple of things worth keeping in mind: nestle the cod gently into the stewing base and let the steam do the heavy lifting pressing it down is the fastest way to dry it out. If you want to get ahead, make the tomato-fennel-olive base a full day in advance and refrigerate it, then add fresh cod when you’re ready to eat. And don’t skip that finish of orange zest and fennel fronds it’s a small step that pulls the whole dish together in a way that feels intentional, not accidental.
If you make this one, I’d love to hear how it landed at your table did you swap the cod for halibut, or spoon that beautiful sauce over a grain? Drop it in the comments. Share it with a friend who needs a reliable weeknight dinner in her back pocket. Some evenings just need a meal that quietly does its job and makes everything feel a little more manageable.