
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.

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.
Cod with Spiced Lentils
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.




Festive Cranberry, Pecan Sourdough
Leave a Reply