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

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:

  • Print (Opens in new window) Print
  • Share on Facebook (Opens in new window) Facebook
  • Share on X (Opens in new window) X
  • Share on Pinterest (Opens in new window) Pinterest
  • 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




Blueberry sugar buns from Buns, Sweet & Simple Bak Blueberry sugar buns from Buns, Sweet & Simple Bakes 📖 - but I couldn’t resist a little riff: a raspberry sugar coating, and cardamom in the dough because it works so well with raspberry (and, let’s be honest, I have a mild addiction to it). That warm spice against the tart raspberry is exactly the flavour combination I’m looking for.

Full method’s in the book page 61, video of the process is up on my stories and highlights now.

#buns #sweetandsimplebakes #blueberrybuns #cardamombaking scandinavianbaking
As summer draws to a close and the days grow short As summer draws to a close and the days grow shorter (and definitely cooler), autumn is knocking. I’m definitely ready for the golden light, cosy evenings, and warmer layers.

My summer recap: lots happening in real life, not much of it made it onto here though. We’ve spent plenty of time with family, and we’ve also gutted and started renovating our next home.

#summerrecap #celebrationcakes #buckinghamshire #helloautumn #reallifeupdate

Can’t believe my dahlias made it this year. I planted them late and the lack of rain, but they did okay!

Plenty of cake orders this summer, added just a couple here. Autumn weddings seem to be a thing this year.

Cornwall in July was magical - and not too hot!

Plenty of al fresco dining at home and away.

Plenty of blackberries still to be had, this was yesterday.

And you can’t beat a Cornish sunset…
A summer staple in our house: griddled aubergine, A summer staple in our house: griddled aubergine, courgette and big beef tomatoes layered with mozzarella in a rose harissa tomato sauce, with giant chickpeas for texture. Mop that sauce up with sourdough, and it’s lovely the next day.

#Aubergine #Courgette #Mozzarella #RoseHarissa #Chickpeas
Struggled with sourdough before? Come and learn t Struggled with sourdough before?

Come and learn the whole process on 4th September in Bourne End. Small group, hands-on, and you’ll leave with your own starter, two loaves, and a dough ready to prove and bake at home the next morning.

Link in bio to book - would love to have you.

#learnsomethingnew #sourdoughworkshop #slowlivingmovement #naturallyleavened #healthymindhealthybody
Raspberry & Hibiscus Birthday Cake That pink is Raspberry & Hibiscus Birthday Cake 

That pink is freeze-dried raspberry powder through the Swiss meringue buttercream - for flavour of course, but it also turns the whole lot this gorgeous natural pink. Finished with fresh edible flowers. You can catch the assembly over on stories if you fancy seeing how it all came together.

In other news, we’ve been making the most of these cooler temperatures for eating outside. Pizza, baked fish, spatchcock chicken, on the Big Green Egg. I love eating al fresco.
We’re off to the Cornish coast soon too, and very much looking forward to the sea air, proper coastal walks and even better fresh fish.

Cornflowers from @henhillcutflowers 

#raspberryhibiscus #swissmeringuebuttercream #birthdaycake #edibleflowers #cakedecorating
Crustless Quiche I’ve filled this with griddled c Crustless Quiche

I’ve filled this with griddled courgette and oven-roasted tomatoes, though it really is one of those recipes that works with whatever vegetables you have in the fridge.

The cottage cheese stands out here - it gives the whole thing a lovely creamy, slightly sour depth that you don’t expect. Along with 6 eggs, a good mature hard cheese and a couple of tablespoons of crème fraîche, that’s genuinely all you need. Bake in a 20cm/8inch lined tin.

180°C for 35 minutes. Equally good warm or at room temperature, which makes it very useful for this time of year.

#crustlessquiche #prepahead #easymeal
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