• Skip to main content
  • Skip to after header navigation
  • Skip to site footer
Nordic kitchen stories logo

Nordic Kitchen stories

Inspired by family recipes

  • Home
  • Recipes
    • Baking
    • Breakfast
    • Brunch
    • Cakes
    • Desserts
    • Dinner
    • Drinks
    • Festive
    • Fika
    • Fish
    • Foraged Food
    • Gluten-Free
    • Healthy
    • Lunch
    • Main
    • Nordic
    • Pickling
    • Preserving
    • Salads
    • Sharing
    • Snacks
    • Soups
    • Sourdough Baking
    • Starters
    • Vegan
    • Vegetarian
  • Bespoke Cakes
  • Workshops
    • Sourdough Workshops
    • Nordic Baking Workshop
    • Pastry – Savoury Tarts
  • Work with me
  • Buy my book
  • About

Cod with Spiced Lentils

15th January 2026 by Louise
Cod with Spiced Lentils


Cod with Spiced Lentils – Proper comfort food that happens to be rather good for you

There’s something deeply satisfying about a plate of pan seared white fish resting on a pile of well seasoned pulses. This isn’t one of those worthy, joyless “healthy” suppers that leaves you rummaging for biscuits an hour later. This is proper food – the sort that makes you put your fork down between mouthfuls and think “yes, this is rather good.”

The N’duja Does All the Heavy Lifting

The genius of this dish lies in a small blob of N’duja. For those not yet acquainted, N’duja is a soft, fiery Calabrian sausage paste that melts into whatever you’re cooking, leaving behind a gorgeous spicy richness. Just 40g transforms humble lentils into something you’d happily order in a restaurant. If you’re cooking for pescatarians, the plant-based versions are surprisingly decent – though I won’t pretend they’re quite the same thing.

A Bit of Patience Required

This isn’t a 20 minute supper, I’ll grant you. The lentils need a good 40-45 minutes of gentle bubbling to become properly tender and absorb all that lovely flavour from the tomatoes, stock, and N’duja. But here’s the thing – once you’ve got everything in the pan, you can largely leave it to get on with things. Perfect for weekday evening when you need to answer emails, help with homework, or simply stand in the kitchen with a glass of something.

Green lentils, unlike their red cousins, keep their shape beautifully. You want them tender but with a bit of bite, none of that grey mush, thank you very much.

The Supporting Cast Matters

I know it’s tempting to skip the soffritto of carrot, celery, and onion, but don’t. That patient cooking of the vegetables at the start builds proper depth of flavour. Same goes for the bay leaf – it’s not there for decoration. And do use decent tinned tomatoes if you can. The difference between a good Italian brand and the budget stuff is more significant than you’d think.

The sherry vinegar at the end is non negotiable. It cuts through the richness and wakes everything up. Don’t even think about substituting malt vinegar.

As for the Fish

Cod is lovely here, though let’s be honest – any sustainable firm white fish will do the job. Haddock, hake, pollack – they’re all perfectly good and often cheaper. The key is to not overcook it. Hot pan, skin-side down first if there’s skin, a few minutes each side. You want it just cooked through, still moist and tender.

If you can get fish from a fishmonger rather than the supermarket, all the better. They’ll even portion it for you if you ask nicely.

Cod with Spiced Lentils

Making It Work for You

The lentils are brilliant on their own, perhaps topped with crumbled feta and dressed rocket for a simple lunch. They’re also rather good alongside roast lamb. Leftovers keep well and taste even better the next day, which is always a bonus.

For a vegetarian main, skip the fish entirely and perhaps add some wilted spinach, topped with sliced oven roasted aubergine and serve with a dollop of crème fraîche.

The Sort of Supper You’ll Make Again

This is the kind of recipe that quietly becomes part of your repertoire. Not flashy, not complicated, just well-balanced, food that leaves you feeling rather virtuous without any sense of deprivation. And if there’s a better definition of a good weeknight supper, I’ve yet to find it.

If you make this, let me know — I’d love to see your versions! You can tag me on Instagram or drop a comment below. Here’s to strawberry season — may it last just a little bit longer.

Print Recipe

Cod with Spiced Lentils

Spiced lentils topped with perfectly cooked cod – simple, healthy, and satisfying for any weeknight dinner.
Prep Time15 minutes mins
Cook Time45 minutes mins
Course: Dinner, Lunch
Servings: 2 Portions

Ingredients

  • 2 portions of firm white fish
  • 190 g speckled green lentils
  • 1 small carrot finely diced
  • 1 small onion finely diced
  • 1 small stick celery finely diced
  • 1 clove garlic minced
  • 1 bay leaf
  • 460 ml chicken or vegetable stock or water
  • 1 can good quality chopped tomatoes
  • 40 g N’duja or vegan alternative
  • 1½ Tbls sherry vinegar
  • 1 small bunch flat leaf parsley chopped
  • ½ tsp chilli flakes optional

Instructions

  • Prepare the vegetables: Finely dice the onion, dice the carrot and celery into small, even pieces, and mince the garlic clove.
  • Start the lentils: In a large, deep pan or pot, heat a splash of oil over medium heat. Add the diced onion, carrot, and celery. Cook for 5-7 minutes, stirring occasionally, until the vegetables begin to soften.
  • Add aromatics and lentils: Stir in the minced garlic and N'duja (or vegan alternative) and chilli flakes if using, breaking up the N’duja as you stir it through. Cook for another minute until fragrant. Add the green lentils, bay leaf.
  • Add liquids: Pour in the stock (or water) and the can of chopped tomatoes. Stir everything together and bring to a gentle boil.
  • Simmer: Reduce the heat to low and let the lentils simmer particially covered for approximately 40-45 minutes, stirring occasionally. The lentils should be tender and the mixture should have thickened. Add more stock or water if the mixture becomes too dry before the lentils are cooked.
  • Finish the lentils: Once the lentils are tender, stir in the sherry vinegar and most of the chopped parsley. Season with salt and pepper to taste. Remove the bay leaf.
  • Cook the fish: While the lentils are in their final 10 minutes of cooking, heat a non-stick pan over medium-high heat with a little oil. Season the cod portions with salt and pepper. Place them skin-side down (if skin-on) in the hot pan and cook for 3-4 minutes until the skin is crispy. Flip and cook for another 2-3 minutes until the fish is cooked through and flakes easily.
  • Serve: Spoon the spiced lentils onto plates, top with the cod portions, and garnish with the remaining fresh parsley.

Notes

*This recipe yields four portions of lentils. I intentionally make extra, as they keep well and make an excellent lunch, see the suggestions above.

Share this:

  • Click to print (Opens in new window) Print
  • Click to share on Facebook (Opens in new window) Facebook
  • Click to share on X (Opens in new window) X
  • Click to share on Pinterest (Opens in new window) Pinterest
  • Click to email a link to a friend (Opens in new window) Email
Category: Dinner, Fish, Gluten-Free, Healthy, Main, WinterTag: fish, Gluten free, healthy, seasonal
Previous Post:Festive Cranberry, Pecan SourdoughFestive Cranberry, Pecan Sourdough
Next Post:Spicy Ginger SwitchelSpicy Ginger Switchel

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Seared Hake with braised Fennel, Olives, and Citru Seared Hake with braised Fennel, Olives, and Citrus.

I’ve been craving brighter, zingy flavours lately, the kind that wake up your tastebuds and remind you that winter doesn’t have to be all heavy and rich. 
There’s something about the delicate, flaky texture of hake that pairs perfectly with bright Mediterranean flavours.

Seared Hake with Braised Fennel & Citrus
Serves 2
	∙	2 hake fillets
	∙	2-3 fennel bulbs, cut into 6
	∙	1 leek, finely sliced
	∙	½ small blood orange, juiced
	∙	1 small lemon
	∙	5 green olives, quartered
	∙	1 tbsp capers
	∙	6 tbsp extra virgin olive oil
	∙	120ml white wine or stock
	∙	2 garlic cloves, sliced
	∙	a good pinch Aleppo pepper
	∙	Salt and pepper
	∙	Fresh herbs (optional)

1. Sear the fennel in batches in a shallow pan with 2 tbsp olive oil over medium heat. Then return to the pan with the leek, and garlic, season with salt (you can add a tsp of flour if you like a slightly thickened sauce). Cook 3-4 minutes, add wine/stock and juice of half a lemon, cover and braise 15-20 minutes, until tender.

2. Zest a little of the orange & lemon into a bowl. Add the blood orange juice, lemon juice, 3 tbsp extra virgin olive oil, Aleppo pepper, and a pinch of salt & whisk.

3. Pat hake dry, season with salt and pepper. Heat remaining oil in a cast iron pan over medium-high heat. Sear for 3-4 minutes, flip and cook for 2 more minutes or until just cooked through.

4. Add the olives & capers to the fennel and leek. Serve, top with hake, drizzle generously with the citrus-Aleppo dressing. Finish with fresh herbs.​​​​​​​​​​​​​​​​

#hake #fennel #citrusseason #dinnertonight #fishrecipe
I thought it high time I shared these beauties. It I thought it high time I shared these beauties. It’s that time of year again - Semlor Season. I’ve been making these soft cardamom buns filled with almond paste and crowned with whipped cream, and thought I’d share. 
The only tweak I’ve made to the recipe in my book? (P135) A pinch of Maldon salt in the filling, which really lifts the almond flavour. Trust me on this one. 

#semlor #semla #cardamombuns #almondfilling
I’m absolutely overwhelmed by the messages and don I’m absolutely overwhelmed by the messages and donations that have come through since my stories on Sunday (now saved to highlights ) 💙

To every single person who took the time to message me, to donate, or to share — thank you. I’m so touched by the kindness of strangers.

These little snowdrops felt fitting today. Small, delicate, but incredibly resilient🤍

#KIF1AAwareness #RareDisease #RareDiseaseAwareness  #Snowdrops #MilesThatMatter
The fifty shades of gloom beyond the window needed The fifty shades of gloom beyond the window needed countering today… I was craving something bright, sharp, and alive.
So I turned to seasonal favourites: blood oranges, beetroot, and endive with buttery steamed leeks and pearled spelt, all generously dressed in a punchy mustard vinaigrette of raw cider vinegar and extra-virgin olive oil (add some blood orange juice too), finished with a liberal scatter of feta and toasted seeds.

So, a plate brimming with polyphenol-rich goodness (those intense hues say it all), keeping a bit of bounce in my step, even when the weather isn’t playing ball.

#wintersalad #seasoneating #bloodoranges #healthyeating #saladbowl
Sunday afternoon, rain on the windows (again), and Sunday afternoon, rain on the windows (again), and I’m already plotting next week’s kitchen projects.

These Healthy Date & Oat Bars have become my January staple. The sort of thing I make on a quiet Monday afternoon when I need the kitchen filled with the smell of toasting oats and almonds. No fuss, no refined sugar, just Medjool dates, apple and a little maple syrup to sweeten.

They keep well in the fridge, though mine never last beyond Thursday. Worth adding to your list, I think.

📌Recipe on the blog tomorrow.

#homemadebars #dateandoat #mondaybaking #wholefood #healthybodyhealthymind
Winter morning making marmalade. Seville oranges h Winter morning making marmalade. Seville oranges have been about for a little while now, and I like to make a batch every year. I don’t play around with any extra flavours; I love the bitter taste, pure and simple. That’s all it needs. Yes, I know it’s packed full of sugar, but it’s a weekend treat (and I do gift to family and friends) that I really look forward to.

📌You can find my recipe in the link in my profile. 

#sevilleoranges #marmalade #homemadepreserves #citrusseason #orangemarmalade
Nordic kitchen stories logo

Sign up to receive my latest recipes by email

Copyright © 2026 · Louise Hurst · Privacy Policy · All Rights Reserved · Website by Callia Web