Hearty Lentil Stew on Creamy Mash brings together tender lentils, savory vegetables, and a rich tomato-infused broth served over smooth, buttery mashed potatoes. The lentils simmer with onion, carrots, celery, garlic, and herbs until the stew becomes thick and satisfying, while the creamy potatoes provide a soft, comforting base.
This plant-based-friendly dinner uses simple pantry ingredients and straightforward stovetop cooking. The lentil stew develops a deep, savory flavor without meat, and the mashed potatoes can be prepared while the lentils simmer. It's a practical choice for a cozy weeknight meal, especially when you want something filling that also reheats well.
Why This Recipe Works
- Brown or green lentils hold their shape. Unlike red lentils, which soften and break down quickly, these varieties remain pleasantly tender while giving the stew a hearty texture.
- Aromatic vegetables build a flavorful base. Onion, carrots, celery, and garlic create layers of savory flavor before the lentils are added.
- Tomato paste adds depth. Briefly cooking the tomato paste concentrates its flavor and gives the broth a richer color.
- Potatoes provide a creamy contrast. The smooth, buttery mash balances the thick, rustic lentil stew without requiring a separate sauce.
- Both components cook on the stovetop. The mashed potatoes can be prepared while the stew simmers, keeping the overall cooking process manageable.
Equipment Needed
- 5-quart (4.7 L) Dutch oven or heavy-bottomed pot with a lid, for the lentil stew
- 4-quart (3.8 L) saucepan, for the mashed potatoes
- Fine-mesh strainer, for rinsing the lentils
- Potato masher or potato ricer
- Colander, for draining the potatoes
- Wooden spoon or heat-resistant spatula
- Sharp knife and cutting board
Ingredients List
For the Hearty Lentil Stew:
- 2 tablespoons (30 ml) olive oil
- 1 large yellow onion (about 180 g), finely diced
- 2 medium carrots (about 150 g), peeled and diced
- 2 medium celery stalks (about 100 g), diced
- 4 garlic cloves (about 12 g), minced
- 2 tablespoons (30 g) tomato paste
- 1 1/2 cups (300 g) dried brown or green lentils, sorted and rinsed
- 1 can (14.5 ounces / 411 g) diced tomatoes, with their juices
- 4 cups (960 ml) low-sodium vegetable broth
- 1 teaspoon dried thyme
- 1 teaspoon smoked paprika
- 1 bay leaf
- 3/4 teaspoon fine sea salt, divided
- 1/2 teaspoon freshly ground black pepper
- 1 tablespoon (15 ml) balsamic vinegar
- 2 tablespoons (8 g) fresh parsley, finely chopped, optional for garnish
For the Creamy Mashed Potatoes:
- 2 1/2 pounds (1.13 kg) Yukon Gold potatoes, peeled and cut into evenly sized chunks
- 4 tablespoons (56 g) unsalted butter, cubed
- 1/2 cup (120 ml) whole milk, warmed
- 1/2 teaspoon fine sea salt
- 1/4 teaspoon freshly ground black pepper
Ingredient Notes and Substitutions
Brown or Green Lentils
Brown and green lentils are particularly suitable for this stew because they become tender without completely losing their shape. Their mild, earthy flavor pairs well with tomatoes and aromatic vegetables.
Regular green lentils can replace brown lentils in the same quantity, although their cooking time may vary. French green lentils tend to remain firmer and may need longer simmering. Red lentils are not a direct substitute because they break down into a much softer consistency.
Yukon Gold Potatoes
Yukon Gold potatoes have naturally buttery flesh and a moderately starchy texture, making them suitable for smooth, creamy mashed potatoes.
Russet potatoes can be used instead in the same weight. They produce a lighter, fluffier mash but may absorb the milk differently. Avoid waxy red potatoes if your goal is a particularly smooth texture.
Vegetable Broth
Low-sodium vegetable broth provides the liquid needed to cook the lentils while contributing savory flavor.
Water can replace the broth in the same volume, but the finished stew will taste less developed. If using regular vegetable broth, consider its salt content before adding the full measured amount of salt.
Tomato Paste and Diced Tomatoes
Tomato paste adds concentrated savory flavor, while diced tomatoes contribute acidity, moisture, and small pieces of tomato throughout the stew.
Crushed tomatoes can replace diced tomatoes in the same weight, producing a smoother, more integrated sauce. There is no equally reliable single-ingredient substitute for tomato paste that provides the same concentration and texture.
Butter and Whole Milk
Butter gives the potatoes richness, while warm whole milk helps create a smooth, creamy consistency without cooling the mash.
For a dairy-free version, use the same quantity of plant-based butter and unsweetened, unflavored oat milk. The flavor may be slightly different, and the potatoes may feel less rich depending on the products used.
Step-by-Step Instructions
Prepare the ingredients
Sort the dried lentils, removing any small stones or debris, then rinse thoroughly under cool running water using a fine-mesh strainer.
Dice the yellow onion, carrots, and celery into small, relatively even pieces. Mince the garlic and set the vegetables aside.
Peel the Yukon Gold potatoes, cut them into evenly sized chunks, and keep them ready for cooking.
Sauté the aromatic vegetables
Place a 5-quart (4. 7 L) Dutch oven over medium heat and add the olive oil.
Add the diced onion, carrots, and celery. Cook for 7 minutes, stirring occasionally, until the onion looks translucent and the vegetables begin to soften.
The carrots should still have some firmness at this stage. If the vegetables begin browning too quickly, lower the heat slightly.
Develop the savory tomato base
Add the minced garlic and cook for 1 minute, stirring frequently until fragrant.
Stir in the tomato paste, dried thyme, and smoked paprika. Cook for another 1 minute, allowing the tomato paste to darken slightly and coat the vegetables.
The mixture should look thick and reddish, with a fragrant, savory aroma. Avoid letting the garlic or paprika burn.
Add the lentils and simmering liquid
Add the rinsed lentils, diced tomatoes with their juices, vegetable broth, bay leaf, 1/2 teaspoon of the fine sea salt, and the freshly ground black pepper.
Stir thoroughly, scraping the bottom of the pot to release any tomato paste.
Bring the mixture to a gentle boil over medium-high heat, then reduce to low or medium-low heat to maintain a steady simmer.
Simmer until the lentils are tender
Cover the pot partially and simmer for 30 minutes, stirring occasionally.
The lentils should gradually soften while absorbing some of the broth. The vegetables will become tender, and the liquid will thicken into a rustic sauce.
Check the lentils near the end of cooking. They should be tender all the way through without a hard or chalky center. If they remain firm, continue simmering until tender.
If the mixture becomes too thick before the lentils finish cooking, add a small splash of water as needed to prevent sticking. The finished stew should be thick enough to spoon over mashed potatoes but still moist and saucy.
Cook the potatoes while the stew simmers
Once the lentils begin simmering, place the prepared potatoes in a 4-quart (3.8 L) saucepan.
Cover with cold water, bring to a boil over medium-high heat, then reduce to a steady simmer.
Cook for 15 to 20 minutes, or until a fork slides easily through the largest potato pieces without resistance.
Drain thoroughly in a colander and return the potatoes to the warm saucepan.
Make the creamy mashed potatoes
Let the drained potatoes sit briefly in the warm saucepan so excess surface moisture can evaporate.
Add the cubed unsalted butter and mash until it melts into the potatoes.
Gradually pour in the warmed whole milk while continuing to mash gently. Add the fine sea salt and freshly ground black pepper.
The finished mash should be smooth, fluffy, and creamy enough to spread easily with a spoon.
If small lumps remain, continue mashing gently. Avoid using a food processor or blender, which can overwork the potato starch and create a gluey texture.
Finish and season the lentil stew
When the lentils are tender, remove the bay leaf.
Stir in the balsamic vinegar and the remaining 1/4 teaspoon fine sea salt.
The vinegar should brighten the tomato-rich sauce without making it noticeably sour.
The stew should have tender lentils suspended in a thick, spoonable sauce. If it appears too loose, simmer uncovered briefly until it reaches the desired consistency.
Assemble the bowls
Divide the creamy mashed potatoes evenly among 6 serving bowls.
Use the back of a spoon to create a shallow well in the center of each portion.
Spoon the hot lentil stew generously over the potatoes, allowing some of the sauce to settle into the mash.
The finished dish should have a generous layer of lentils over a creamy potato base, with enough sauce to keep each bite moist.
Garnish and serve
Sprinkle the finely chopped fresh parsley over the bowls, if using.
Serve immediately while the lentil stew is hot and the mashed potatoes are soft and creamy.
Tips for Success
- Choose the right lentils. Brown or regular green lentils provide the best balance of tenderness and structure. Older dried lentils may take longer to soften. – Keep the stew at a gentle simmer. Rapid boiling can cause the lentils to split unevenly and may reduce the liquid before they finish cooking. – Watch the stew's thickness. Lentils continue absorbing moisture as they sit. Keep the sauce slightly looser than you want it when planning to store leftovers. – Dry the potatoes before mashing. Excess cooking water can dilute their flavor and make the mash watery. – Avoid overmixing the potatoes. Mash only until the desired consistency is reached. Excessive mixing releases starch and can make the potatoes sticky. – Serve the components separately until plating. Keeping the stew and potatoes apart preserves the creamy texture of the mash and makes leftovers easier to store.
Storage, Freezing, and Make-Ahead Instructions
Refrigeration
Allow the lentil stew and mashed potatoes to cool slightly, then transfer them to separate shallow airtight containers and refrigerate within 2 hours of cooking.
Store in the refrigerator for up to 3 to 4 days.
Keeping the components separate prevents the potatoes from absorbing too much of the stew's sauce and helps maintain their individual textures.
Freezing
The lentil stew freezes well because its thick sauce helps protect the lentils from drying out.
Allow it to cool, transfer it to freezer-safe airtight containers, and freeze for up to 3 months for best quality. Leave a little room for expansion.
The mashed potatoes can also be frozen, although their texture may change slightly after thawing. The butter and milk help maintain creaminess, but some separation or graininess is possible.
Freeze the potatoes in individual portions in airtight freezer-safe containers for up to 1 month for best texture.
Thawing
Thaw frozen lentil stew and mashed potatoes overnight in the refrigerator.
Avoid leaving either component at room temperature for extended periods.
Reheating
Reheat the lentil stew in a covered saucepan over medium-low heat, stirring occasionally. Add a small splash of water if the sauce has thickened during storage.
Reheat the mashed potatoes separately over low heat, stirring gently. If necessary, add a small splash of milk to restore their creamy consistency.
Reheat leftovers thoroughly to an internal temperature of 165°F (74°C).
Make-Ahead Preparation
The lentil stew can be prepared up to 2 days in advance and refrigerated in an airtight container.
Its flavor may become more integrated during storage as the lentils absorb the seasoned sauce.
The mashed potatoes are best freshly prepared, but they can be made 1 day ahead and refrigerated separately.
When ready to serve, reheat both components and assemble the bowls just before eating. Add the optional fresh parsley after reheating.
FAQ
Can I make Hearty Lentil Stew on Creamy Mash ahead of time?
Yes. Prepare the lentil stew up to 2 days in advance and refrigerate it in an airtight container. The mashed potatoes can also be prepared ahead, but they may need a little milk during reheating to restore their creamy texture. Store the components separately and assemble just before serving.
How do I know when the lentils are fully cooked?
Taste several lentils from different areas of the pot. They should be tender throughout, with no hard or gritty center. Brown and green lentils should still hold much of their shape. If they remain firm, continue simmering and check that enough liquid remains in the pot.
Why is my lentil stew too watery?
The stew may need more uncovered simmering time, particularly if the vegetables released extra moisture or the lentils absorbed less broth than expected. Simmer gently without the lid until the sauce thickens. Remember that it will thicken further as it cools.
Can I make this recipe completely vegan?
Yes. The lentil stew is already vegan when made with vegetable broth. For the mashed potatoes, replace the butter with plant-based butter and the whole milk with unsweetened, unflavored oat milk in the same quantities. The mash may have a slightly different flavor and richness.
Can I freeze the complete dish in individual portions?
Yes, although freezing the stew and mashed potatoes separately gives you more control over their textures. If freezing assembled portions, use airtight freezer-safe containers and thaw in the refrigerator before reheating. The potatoes may become slightly softer or grainier, but gentle reheating can help restore their consistency.
Hearty Lentil Stew on Creamy Mash
Ingredients
Method
- Begin by gathering all your ingredients in one place for easy access during cooking. Rinse the lentils under cold water until the water runs clear; this helps remove any debris or impurities from them. While rinsing them, chop all your vegetables—onion, carrots, celery—and mince the garlic cloves so they're ready to go once you start cooking.
- Step Two : Sauté Vegetables: In a large pot over medium heat, drizzle about two tablespoons of olive oil. Once hot, add diced onions first; sauté them until they become translucent—about 5 minutes is sufficient. Next add sliced carrots and chopped celery; continue cooking while stirring occasionally for another 5 minutes until softened slightly.
- Incorporate minced garlic into this mixture now; let it cook for around one minute until fragrant—be cautious not to burn it! The foundation is set with these aromatic ingredients; they will infuse lovely flavors into your stew.
- Step Three : Add Lentils and Broth: With your sautéed vegetables ready, it’s time to add those pre-rinsed lentils into the pot along with four cups of vegetable broth. Stir everything together gently so that all ingredients combine well before bringing this mixture to a rolling boil over high heat.
- Once boiling occurs reduce heat immediately down to low-medium; cover partially with lid leaving it slightly ajar so steam can escape while allowing gentle simmering action—this should take approximately 30-35 minutes until lentils are tender yet firm enough not to fall apart completely!
- Step Four : Season Your Stew: After simmering time has elapsed check if lentils have become tender—you may want to taste test at this stage! If they’re done simply season generously with salt & pepper alongside cumin powder,paprika & thyme stirring again after each addition ensuring even distribution across entire pot—let simmer uncovered for an additional ten minutes allowing flavors meld beautifully!
- While waiting prepare potatoes by peeling them before chopping them into uniform chunks which aids even cooking process later on!
- Step Five : Make Your Creamy Mash: In another pot bring salted water into boil then carefully add diced potatoes allowing them cook until fork-tender—about fifteen minutes should suffice here! Drain water carefully post-cooking then return drained potatoes back into original pot adding either heavy cream/non-dairy alternative along with adequate butter/margarine if desired position over low heat mixing consistently until smooth & creamy finish achieved!
- Combining these two parts now becomes necessary—ladle generous portions from steaming hot hearty lentil stew atop luscious creamy mash plates creating beautiful presentation alongside fresh herbs like parsley if preferred!
Could this be made in a slow cooker?
Yes, it can definitely be made in a slow cooker! Just sauté the onions, garlic, and spices first (if you can), then add everything to the slow cooker. Cook on low for 6–7 hours or high for 3–4 hours, until the lentils are tender. Perfect cozy comfort food!