Spanish Lentil and Cod Stew | Heart-Healthy and Packed with Flavors
This Spanish Lentil and Cod Stew, known as Lentejas con Bacalao, is what simple and heart-healthy food is all about. We’re talking a ton of great flavors, basic pantry staples and all done in about 40 minutes. Serve it next to a crunchy baguette and a bottle of Spanish red wine for a complete meal.
To make this recipe, I used dried green lentils. You can also use the brown ones if you like. Either way, when you’re working with dried lentils, you don’t have to soak them overnight. Just give them a quick rinse under water and they’re ready to go.
For the fish I used cod fillets I bought frozen and thawed out. You can also use fresh cod here, as well as any other type of firm white fish. I cooked the cod fillets on a nonstick grilling pan. So need to add oil to the pan. If you don’t have a grilling pan, just use a regular nonstick pan.
TIPS & TRICKS to Make this Recipe: Important to season the stew once the lentils are cooked through. If you season beforehand, it will take the lentils longer to cook and they might end up with a tough texture. The lentils will hold for up to 3 days in the fridge and up to 3 months in the freezer.
Key Ingredients & Cookware I used in this Recipe:
MY COOKWARE
MY CHEF´S KNIFE
EXTRA VIRGIN SPANISH OLIVE OIL
SWEET SMOKED SPANISH PAPRIKA
If you´re not already subscribed to my youtube channel, become a subscriber and click on the bell icon to be notified everytime I release a new video.
Support Spain on a Fork. Get your Spain on a Fork Apron and other awesome Merchandise here.
Your SUPPORT Helps Spain on a Fork Keep Going
Watch the Video Below on How to Make this Spanish Lentil and Cod Stew
Spanish Lentil and Cod Stew | Lentejas con Bacalao
Ingredients
- 4 tbsp extra virgin olive oil 60 ml
- 1 onion
- 6 cloves garlic
- 1 red bell pepper
- 2 carrots
- 1 tsp sweet smoked Spanish paprika 2.50 grams
- 1/2 tsp ground cumin 1.50 grams
- 2 tomatoes
- 1 cup dried green lentils 130 grams
- 1 liter vegetable broth 4 1/4 cups
- 1 bay leaf
- 4 cod fillets 7 oz / 200 grams each
- 2 tbsp chopped fresh parsley 8 grams
- sea salt & black pepper
Instructions
-
Finely chop the onion, roughly chop 4 cloves of garlic, finely chop the red bell pepper, cut the carrots (peeled) into small bite-size pieces, finely grate the tomatoes and rinse the lentils under cold water
-
Heat a stock pot with a medium heat and add in 2 tbsp (30 ml) extra virgin olive oil
-
After a couple of minutes add in the chopped onion, garlic, red bell pepper and carrots, mix continuously, after 3 to 4 minutes and the vegetables are lightly sauteed, add in the paprika and cumin, quickly mix together, then add in the grated tomato, mix together and then simmer
-
Once the grated tomato has slightly thickened, about 3 to 4 minutes, add in the dried lentils, vegetable broth and bay leaf, turn it up to a high heat and give it a gentle mix, when it comes to a boil, place a lid on the stock pot and lower to a low heat
-
In the meantime, add 2 cloves garlic roughly chopped into a mortar, along with the parsley and a kiss of sea salt, using a pestle pound down on the ingredients until you make a paste-like texture, then add in 1 tbsp (15 ml) extra virgin olive oil, mix together and set aside
-
Pat the cod fillets dry with paper towels, then pour 1 tbsp (15 ml) extra virgin olive oil over the fillets and rub all over, season with sea salt & black pepper on both sides
-
Heat a nonstick grilling pan or regular nonstick pan with a medium heat
-
Once the pan is nice and hot, about 6 to 7 minutes, add in the cod fillets, cook for 3 minutes per side or until cooked through, then remove from the pan and cover with foil paper
-
After simmering the lentils for about 20 minutes they should be cooked through, you can always taste them to ensure they are done, simmer for longer if needed, season the stew with sea salt & black pepper and give it one final mix, then remove from the heat
-
Transfer the stew into shallow bowls, top each one off with a cod fillet and then the garlic & parsley sauce, serve at once, enjoy!
Recipe Notes
Get the Spanish Paprika I used to make this Recipe (25 % OFF Your Order if you Purchase through this Link)
Disclosure: At Spain on a Fork, we offer affiliate links to help you find what you need to re-create our recipes. If you like what we do, you can support us through our chosen links, which earn us a commission, but you still pay the same price. Learn more here.
Josie
Hi! The recipe instruction says add the “grated tomato” but I don’t see this ingredient listed anywhere and how much amount. Please advise.
20 . Apr . 2024Spain on a Fork
On the ingredients it states 2 tomatoes, and on step 1 it states “finely grate the tomatoes” 🙂 Much love
20 . Apr . 2024Antonia Jakubek
“Brilliant work! Please include me in your newsletter.”
18 . Apr . 2024Spain on a Fork
Will do! Thanks for the comment 🙂 Much love
19 . Apr . 2024Denise Barberio Honeycutt
18 . Apr . 2024Made this dish tonight!!! It was fantastico!!!!!!!
Spain on a Fork
So happy to hear that! Thanks for the comment 🙂 Much love
18 . Apr . 2024