• 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




Happy Easter to everyone celebrating. The Swedish Happy Easter to everyone celebrating.

The Swedish half of me tends to take over in the kitchen at this time of year. Here are just a few of the things I’ve been cooking and baking this weekend — smörgåstårta using home-baked sourdough with savoury fillings. 

An appetiser of whipped cream cheese with fresh grated horseradish and lemon zest, topped with smoked salmon, pickled red onion and cucumber.

And buns filled with forced rhubarb and custard, which I think is a pretty hard combination to beat.

Our magnolia tree is stunning this year too — one of my favourite signs that spring is finally here. Hope everyone’s having a good one 🌷​​​​​​​​​​​​​​​​

#easter #easterweekend #swedishfood #scandinavianfood #homecooking
Now that we’re in wild garlic season this is a spr Now that we’re in wild garlic season this is a spring gratin worth making. You can swap half the potato for celeriac — it brings an earthiness that balances the richness of the cream and the smokiness of the salmon beautifully.

Wild Garlic, Potato & Hot Smoked Salmon Gratin — serves 4

250g hot smoked salmon, flaked
900g King Edward potatoes, peeled & thinly sliced (or swap with 450g for celeriac)
2 leeks, white part only, sliced
2 cloves wet garlic, sliced (or 1 regular clove)
80g wild garlic, roughly chopped
180ml whole milk
245ml whipping or double cream, or crème fraîche
35g mature hard cheese, grated
Butter and olive oil, for sautéing

Preheat the oven to 180°C fan. Sauté the leeks in a little butter and olive oil until soft, then add the wild garlic and wet garlic and cook until the leaves have wilted. Gently heat the milk and cream with 25g of the cheese, whisking until smooth. 

Layer the potatoes, leek mixture and flaked salmon in a baking dish, seasoning lightly between each layer, and finish with a top layer of potato and a few wild garlic leaves. Pour over the cream sauce and scatter with the remaining cheese. 

Cover with foil and bake for 40 mins, then uncover and bake and bake for a further 25-30 mins or until cooked through. Serve with a crisp green salad.

#WildGarlic #SpringRecipes #Gratin #HotSmokedSalmon
I’ve been a little quiet on here lately. Behind t I’ve been a little quiet on here lately.

Behind the scenes it’s been a full season — family needing me, and a steady stream of celebration cakes keeping the kitchen going. The two together don’t leave much space for anything else.

But March has a way of making you look up. The light is back, British Summer Time is almost here, and nature is doing something rather extraordinary this year — the bluebells are out almost a month early. Beautiful and a little baffling. And the wild garlic is here too, which always feels like a quiet celebration of its own.

Glad to be back. Tell me — what have you been up to?

#CelebrationCakes #WildGarlic #ForagingUK #BluebellSeason 
#BritishSummerTime
A Spanish tortilla of sorts 🍳 Gorgeous rainbow ch A Spanish tortilla of sorts 🍳

Gorgeous rainbow chard and a good grating of hard cheese makes this anything but traditional.

The key is taking your time with the potatoes and onion, frying them low and slow in a generous amount of olive oil for at least 25 minutes before the chard and garlic go in. Don’t rush it.

I used 7 eggs but on reflection 8 or 9 would’ve been better for my pan. 

Perfect for weekend brunch or a proper sit-down lunch, I love it with quick pickled red cabbage and a green salad. Simple, colourful and so good.

#spanishtortilla #tortilla #rainbowchard #hardcheese #weekendeggs
New dates added for April and May. Tap on the link New dates added for April and May. Tap on the link in my profile for more information.

#workshop #buckinghamshire #sourdough baking #learnsomethingnew
I’d almost forgotten how satisfying it is to make I’d almost forgotten how satisfying it is to make your own yogurt. A surplus of milk from the milkman this week gave me just the reason I needed to get back into it.

One of the simplest things to make. All you need is 1 litre of whole milk, (semi-skimmed will work but whole milk gives you a thicker and creamy yogurt) 1 tablespoon of skimmed milk powder, and 2 tablespoons of live yogurt to get things going.

Heat your milk to 85°C, let it cool down to 40-45°C, stir in the yogurt, pour into sterilised jars and keep it at that same temperature if you can for 6-8 hours.

If you’d like Greek style yogurt, just strain through a muslin.

#homemadeyogurt #yogurtmaking #fromscratch #milkman #greekyogurt
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