Lentil Stew

There is a category of cooking that requires no special skill, no unusual equipment, and no expensive ingredients, and yet produces food that is deeply satisfying in a way that more technically demanding dishes sometimes fail to achieve — and a great lentil and vegetable stew is one of the finest examples of that category. Lentils are among the most ancient of cultivated foods, one of the earliest crops domesticated by human agriculture, and they have been turned into stews, soups, and porridges across every culture that has grown them for good reason: they are nutritionally dense, inexpensive, filling, and — when cooked correctly — deeply flavourful in a way that belies their simplicity. This vegan lentil and vegetable stew is built around green or brown lentils (which hold their shape through cooking rather than dissolving into a purée, giving the stew body and texture), a base of onion, celery, carrot, and garlic cooked until deeply soft and sweet, a spice blend of smoked paprika, ground cumin, ground coriander, and turmeric that adds warmth and depth without overwhelming the natural earthiness of the lentils, and a finishing element of leafy greens and lemon juice that lifts the entire dish from hearty and comforting into something also bright and fresh. This vegan lentil and vegetable stew is 100% plant-based, dairy-free, egg-free, naturally gluten-free, and high in plant protein and dietary fibre. It serves 6 generously. It is ready in 45 minutes. It improves overnight, making it an ideal meal-prep dish, and it freezes flawlessly — one of the most practical recipes in this collection. The technique is the reason the stew achieves a depth of flavour in 45 minutes that a less disciplined approach might take twice as long to develop.

The technique is the spice-temper-and-deglaze method. The flavour depth of a great lentil stew comes not from the lentils themselves — which are earthy and pleasant but relatively mild on their own — but from the way the aromatics and spices are treated in the early stages of cooking. The spice-temper-and-deglaze method builds this depth through two sequential steps that most quick stew recipes skip entirely. Step one — spice temper: once the mirepoix (onion, carrot, celery) has been cooked in olive oil until soft and beginning to turn golden (approximately 10 minutes over medium heat), the minced garlic is added and cooked for 60 seconds until fragrant, and then the whole spice blend is added directly to the oil in the pan and toasted for exactly 90 seconds, stirring constantly. This dry-toasting of the spices in the residual oil of the softened vegetables activates the fat-soluble aromatic compounds in the spices — compounds that cannot dissolve in the water-based stock that will be added later — releasing their full fragrance and flavour potential before the liquid arrives. The spice-tempered base smells dramatically more complex and developed than a base in which the spices are simply added with the liquid. Step two — deglaze: immediately after the spice toast, a splash of red wine vinegar (or the juice of half a lemon, or a small amount of stock) is added to the pan and the base is deglazed — the liquid is used to scrape up and dissolve all the flavourful browned bits (fond) that have accumulated on the base of the pan during the mirepoix and spice stages. This fond is concentrated flavour; incorporating it into the stew base via deglazing significantly deepens the overall flavour of the finished dish. The lentils and stock are then added to this deeply flavoured, deglazed base, and the stew simmers to completion.

This recipe serves 6.

Recipe Information

Ingredients

• 2 tbsp olive oil
• 2 medium onions, finely diced
• 3 stalks celery, finely sliced
• 3 medium carrots, peeled and cut into 1cm dice
• 6 cloves garlic, finely minced
• 2 tsp smoked paprika
• 1½ tsp ground cumin
• 1 tsp ground coriander
• ½ tsp ground turmeric
• ½ tsp chilli flakes (adjust to taste)
• ¼ tsp black pepper
• 2 tbsp tomato purée (tomato paste)
• 2 tbsp red wine vinegar — for deglazing; apple cider vinegar or lemon juice can be substituted
• 300g (1½ cups) green or brown lentils — rinsed thoroughly under cold water; do not use red lentils (they dissolve into a purée rather than holding their shape); pick through for any small stones before rinsing
• 400g (14oz) tin chopped tomatoes
• 1.2 litres (5 cups) vegetable stock — good-quality stock makes a significant difference; use a low-sodium stock and adjust seasoning at the end
• 2 medium waxy potatoes (approximately 300g), peeled and cut into 2cm dice — optional but recommended; they add substance and absorb the spiced stock beautifully
• 1 medium courgette (zucchini), cut into 2cm dice — added in the last 10 minutes to retain some texture
• 100g (3½oz) kale or spinach — kale stirred in 5 minutes before the end; spinach wilted in right at the end; both add colour, nutrition, and freshness
• 1 tsp fine salt — adjust to taste; the final seasoning should be assertive
• Juice of 1 lemon — added at the end; the acidity brightens the entire stew and is not optional

For Serving (Optional)

• Crusty bread or flatbread
• Vegan yogurt or sour cream
• Fresh flat-leaf parsley or coriander, roughly chopped
• Extra lemon wedges
• Chilli oil or harissa

Instructions

1. Build the mirepoix. Heat the olive oil in a large, heavy-based pot or Dutch oven over medium heat. Add the diced onion, celery, and carrot. Cook, stirring occasionally, for 10–12 minutes until the vegetables are completely soft, translucent, and beginning to turn golden at the edges. Do not rush this step by raising the heat — properly softened mirepoix is the flavour foundation of the entire stew.
2. Add garlic and tomato purée. Add the minced garlic and tomato purée to the softened mirepoix. Cook, stirring constantly, for 2 minutes until the garlic is fragrant and the tomato purée has darkened slightly in colour from red to a deeper brick red — this brief caramelisation of the tomato purée adds sweetness and depth.
3. Spice temper — Stage 1. Add the smoked paprika, ground cumin, ground coriander, turmeric, chilli flakes, and black pepper directly to the oil in the pan. Stir vigorously and constantly for exactly 90 seconds, coating the vegetables in the spice blend and toasting the spices in the residual oil. The pan should smell intensely fragrant — warm, smoky, and deeply savoury. Do not leave unattended; the spices will burn in seconds if the heat is too high.
4. Deglaze — Stage 2. Pour the red wine vinegar into the pan and use a wooden spoon to scrape up all the browned bits from the base of the pan. The vinegar will sizzle on contact and the fond will dissolve into the base within 30 seconds. This is the deglaze; it incorporates all the concentrated flavour from the bottom of the pan.
5. Add lentils, tomatoes, and stock. Add the rinsed green lentils, tinned chopped tomatoes, and vegetable stock. Stir to combine. If using potatoes, add them now. Increase the heat to bring the stew to a boil, then reduce to a steady simmer. Cook uncovered for 20 minutes, stirring occasionally.
6. Add the courgette. After 20 minutes, add the diced courgette. Continue to simmer for a further 10 minutes until the lentils are completely tender (they should be soft but still holding their shape — not mushy) and the potatoes are cooked through. If the stew has thickened more than desired, add a splash of stock or water to reach your preferred consistency.
7. Add the greens and finish. Stir in the kale (if using) and cook for 4–5 minutes until tender. Or, if using spinach, remove from the heat and stir the spinach through — it will wilt in the residual heat within 60 seconds. Add the lemon juice and taste for seasoning. Adjust salt, pepper, and lemon juice — the stew should be well-seasoned and bright.
8. Serve. Ladle into bowls and finish with fresh parsley or coriander, a dollop of vegan yogurt if desired, and crusty bread alongside for mopping.

Pro Tips

• Do not rush the mirepoix — 10 minutes of patient cooking at medium heat produces an onion, carrot, and celery base that is sweet, deeply soft, and beginning to caramelise at the edges. Five minutes produces a base that is half-cooked and sharp. The mirepoix is the flavour foundation; the quality of the finished stew is determined largely by how well this first step is executed.
• Toast the spices in the oil, not the water — this is the heart of the spice-temper step and the single most important technique in this recipe. Fat-soluble aromatic compounds in spices (the compounds responsible for their complex flavour and fragrance) cannot dissolve in water; they can only dissolve in fat. Adding spices with the liquid means only the water-soluble compounds extract into the stew; adding them to the oil first extracts the fat-soluble compounds that give the spice blend its full character.
• Add lemon juice at the end, not the beginning — acid added early in cooking dissipates during the long simmer; acid added at the end remains bright and sharp. The lemon juice in this recipe is a finishing element that balances the earthiness of the lentils and the richness of the olive oil and spices; it should taste fresh and present in the finished stew.
• Make it ahead — this stew is genuinely better on day two. The lentils continue to absorb the spiced stock overnight, and the flavours deepen and meld significantly. Make a large batch, refrigerate overnight, and reheat gently the following day; add a small splash of water or stock when reheating as the stew thickens considerably when cold.

Lentils and the Oldest Agricultural Bargain

Lentils occupy a unique position in the human food story — they are among the first crops that Neolithic human communities chose to cultivate rather than simply gather, and the evidence for their domestication in the Fertile Crescent (the arc of agriculturally productive land running through modern Turkey, Syria, Lebanon, Israel, Jordan, and Iraq) dates to approximately 8000–7000 BCE, making them contemporaries of early wheat and barley cultivation and among the oldest deliberately grown foods in the human record. Archaeological lentil seeds — carbonised and preserved — have been found at sites including Tell Aswad in Syria, Çayönü in Turkey, and the Franchthi Cave in Greece, representing continuous human cultivation across thousands of years. The attraction of lentils to early farmers was immediate and practical: they are fast-growing (ready in approximately 80–110 days), nitrogen-fixing (they return nitrogen to the soil, improving yields for subsequent crops — one of the earliest understood applications of crop rotation), drought-tolerant, easily stored, and extraordinarily nutritious — a combination of protein (approximately 25% of dry weight), complex carbohydrates, fibre, iron, and folate that made them a reliable staple food in regions where animal protein was scarce or expensive. The reference to lentils in Genesis 25 — the “mess of pottage” (red lentil stew) for which Esau trades his birthright — represents one of the earliest literary appearances of a specific cooked food, which gives some indication of how central lentil stew was to the diet and culture of the ancient Near East. In contemporary plant-based cooking, lentils have reclaimed the nutritional and culinary centrality they held in the ancient world — they are, by any measure, among the most practical, nutritious, and flavourful ingredients available to the vegan cook.

Flavor Variations

• Moroccan-Spiced Lentil Stew: Replace the smoked paprika and cumin with 2 teaspoons of ras el hanout and add ½ teaspoon of ground cinnamon and ¼ teaspoon of ground ginger to the spice blend. Add 80g of dried apricots (roughly chopped) with the lentils. Finish with fresh coriander and a swirl of harissa. The warm, sweet spicing of ras el hanout and the apricots produce a stew that is distinctly North African in character — serve with flatbread or couscous.
• Tuscan-Style Lentil and Cavolo Nero Stew: Replace the courgette with 200g of cavolo nero (Tuscan kale), shredded and added in the last 8 minutes. Add a Parmesan rind (omit for strict vegan) or a piece of kombu seaweed to the stock for additional depth. Finish with a generous drizzle of the best extra-virgin olive oil you have and a heavy crack of black pepper. The Tuscan version is more austere and deeply savoury than the base recipe — serve with grilled sourdough bread rubbed with garlic.
• Coconut and Spinach Lentil Stew: Replace 400ml of the vegetable stock with one tin (400ml) of full-fat coconut milk, added with the remaining stock. Replace the red wine vinegar in the deglaze with lime juice. Replace the kale with 150g of baby spinach added at the very end. The coconut version is creamier, richer, and slightly sweet — excellent served over rice or with roti.

Nutritional Highlights (Per Serving — Based on 6 Servings)

Storage

• Refrigerator: Store in a sealed container for up to 5 days. The stew thickens as it sits — add a splash of water or stock when reheating. Reheat gently on the hob over medium-low heat, stirring occasionally. The flavour improves significantly over the first 24–48 hours.
• Freezer: This stew freezes exceptionally well. Cool completely before portioning into freezer-safe containers or bags. Freeze for up to 3 months. Thaw overnight in the refrigerator or from frozen in a saucepan over gentle heat with a splash of water. Add the lemon juice fresh after thawing rather than before freezing — frozen acid can taste sharper than intended when defrosted.
• Meal prep: This recipe scales effortlessly — double the quantities for a large batch to portion and refrigerate or freeze for the week ahead. It reheats beautifully in a microwave (3–4 minutes on high, stirring halfway) or on the hob.
• The potatoes: Potato-containing stew freezes slightly less cleanly than potato-free stew — potato texture can become slightly mealy after freezing. For a stew intended for the freezer, omit the potatoes or substitute with white beans (add a drained tin of cannellini beans with the lentils).

Frequently Asked Questions

Can I use red lentils instead of green or brown?

Red lentils will work but produce a fundamentally different dish — they dissolve into the stock during cooking, producing a thick, creamy, purée-like stew rather than one with distinct lentil pieces and body. This is not a bad result — it is more similar to a dal — but it is a different dish from the chunky, textured stew this recipe intends. If you prefer a creamy, purée-style lentil stew, red lentils are excellent; reduce the cooking time to 25 minutes total.

Do I need to soak the lentils before cooking?

Green and brown lentils do not require soaking — they cook from dry in approximately 25–30 minutes at a simmer. Rinsing before cooking (to remove any surface starch and debris) is sufficient preparation. Red lentils also do not require soaking. The only lentils that benefit from soaking are the larger French Puy lentils, which cook slightly more evenly after an hour of cold-water soaking, though they can also be cooked from dry.

My stew is too thick. How do I fix it?

Add vegetable stock or water, a splash at a time, stirring between additions, until the consistency is right. Green lentils absorb liquid progressively during cooking and continue to absorb it during storage — a stew that is the correct consistency when first made will be significantly thicker the following day; this is normal and desirable. Always add liquid when reheating.

Can I make this in a slow cooker?

Yes — complete steps 1 through 4 (the mirepoix, spice temper, and deglaze) in a frying pan on the hob, then transfer everything to a slow cooker. Add the lentils, tomatoes, stock, and potatoes. Cook on low for 6–8 hours or high for 3–4 hours. Add the courgette and greens in the last 30 minutes on high. Finish with lemon juice and seasoning before serving.

Tried this recipe? Leave a comment below and let us know how it turned out! Tag us on Instagram and Facebook — we love seeing your plant-powered creations. Looking for more addictive vegan snack and appetizer recipes? Browse all recipes on Easy Vegan Recipes — new recipes posted every single week!