Hearty Lentil Stew Vegan Recipe

Hearty Vegan Lentil Stew with Mushrooms and Mashed Potatoes

In my eyes, any dish that works piled over mashed potato is a big win (like vegan goulash and meatballs with gravy). However, this lentil stew goes one step further because, along with being wholly cozy and comforting, this recipe is made almost entirely of pantry staples and jam-packed with plant-based protein and fiber to help keep you feeling satisfied for hours. Lentil recipes are one of my automatic go-to’s for simple, satisfying meals. Lentils are inexpensive, easy to cook and taste delicious when made into lentil dishes like one-pot lentil dal, lentil okra gumbo, lentil bolognese, and this hearty lentil stew (there’s never a wrong time for lentils and potatoes). Plus, you can make this recipe from dried or canned lentils! The resulting dish is not only meal-prep friendly for the fridge but also freezes wonderfully. This lentil stew recipe is Incredibly simple to prepare with a bit of chopping, sautéing, then leaving everything to gently simmer to perfection. Meanwhile, boil and mash the potatoes – voila! In under 45 minutes, you have a hearty, rich vegan stew on your table! Perfect for enjoying on meatless Mondays, midweek meals, and at dinner parties. Plus, top it off with finely chopped pickles for the ‘cherry on top,’ so to speak. And if you want to enjoy more warming, comforting dishes, you might also enjoy a simple veggie stew, mushroom bourguignon, German potato soup (Kartoffelsuppe), and one-pot lentil soup!

The Ingredients

The lentil stew:

Lentils: Green or brown lentils (adjust the cooking time accordingly) are best. Red lentils will be far mushier. I’d avoid Puy lentils, as they don’t soften enough. Mushrooms: Use the chopped mushrooms of your choice for an umami-rich lentil and mushroom stew. Alternatively, use chopped carrots, pumpkin, sweet potato for this hearty winter stew (adjust the cooking time accordingly). Aromatics: You’ll need fresh garlic cloves and onion. Liquid seasonings: You’ll need white wine (optional), soy sauce (or tamari/ coconut aminos for GF), and balsamic vinegar. Herbs: I used dried parsley, thyme, and oregano. If you want to use fresh herbs, adjust the quantity accordingly (around one tablespoon of each). Seasonings: All you need is salt, pepper, and red pepper flakes (to taste). Vegetable broth: Use vegetable broth of a stockpot/powder with water. Adjust the amount of sodium used based on the sodium in the broth. Coconut milk: Add a splash of canned coconut milk for extra creaminess. Cornstarch: To thicken the lentil stew sauce. Alternatively, use arrowroot flour. Oil: For sauteing the aromatics. For an oil-free version, use a little water or vegetable broth instead.

The mashed potatoes:

Potatoes: I recommend using Russet or Yukon Gold potatoes – or other starchy/all-purpose spuds. Coconut milk: Full-fat canned coconut milk makes wonderfully creamy vegan mash without tasting like coconut. However, feel free to use the dairy-free milk of your choice. I recommend adding 1 tbsp of oil to the latter (almond, oat, rice milk, etc.), as their fat content is lower. Nutmeg: No German mashed potatoes are complete without nutmeg! Salt & Pepper Olive oil OR butter: (optional) You can drizzle a little oil or melted vegan butter into the mash for added silkiness.

Head over to my post for vegan mashed potatoes for all my top tips for the best mash!

Optional add-ins and recipe variations:

More vegetables: You can load up this lentil stew recipe with as many veggies as you’d like. Other best options include peas, celery, zucchini, and leek. Spinach/Kale: Add it in the last couple of minutes, stirring until just wilted before serving. Alternatively, use other greens like Swiss chard or collard greens (add 5-10 minutes before the stew is ready). Tomato paste: Just a tablespoon or two can add depth to the sauce. More protein: Not that this stew needs it. However, feel free to add your favorite vegan meat alternative like vegetarian/ vegan sausage. Sugar: A pinch of sugar (coconut or vegan brown sugar) or a drizzle of maple syrup can help balance the flavors when added to taste. Other spices: If you want to experiment with different spices, I recommend trying cumin and possibly a pinch of cinnamon. Lemon juice: Add in a squeeze (or more) of lemon juice before serving the stew for extra ‘bright’ flavor and depth. Dairy-free yogurt: TO swirl into the vegan lentil stew when serving for extra creaminess.

Please read the recipe card below for the full ingredients list, measurements, complete recipe method, and nutritional information.

How to Make Vegan Lentil Stew

The Stew

If needed, add a little more broth while the lentils cook to ensure it is still ‘saucy.’

Once tender, combine the cornstarch and a splash of coconut milk in a small bowl before adding to the pan. Then cook for a further minute or until the mixture thickens. Finally, taste the stew and adjust the seasonings if needed (soy sauce, pepper, chili flakes) before serving over the mashed potatoes. Serve the lentils and potatoes warm, garnished with chopped pickles and fresh herbs (optional).

The Mashed Potatoes

After adding the lentils to the pan, peel and chop the potatoes. Then, transfer them to a large pot covered with salted water. Bring to a boil over high heat, then reduce to medium and cook for around 15 minutes, or until tender. Then, remove from the heat, drain the liquid, and add the coconut milk, nutmeg, and salt, and pepper to the pan. Use a potato masher to mash the potatoes to your desired consistency. Optionally add a little oil or vegan butter for silkier mashed potatoes.

What to Serve with Lentil Stew?

I love enjoying this dish with a bowl piled high with creamy mashed potatoes. However, there are several other sides to enjoy with this vegetarian lentil stew, including:

With bread: A gluten-free crusty loaf or French bread (optionally with vegan butter) OR flatbread like naan or pita. Garlic bread would also work. Cornbread: This vegan cornbread is perfect for mopping up the lentil stew sauce. Grains: Swap out the mashed potatoes for rice or quinoa. Salad: For a lighter side, serve with a leafy green salad

How to Make Ahead and Store

Make ahead: You can prepare the mashed potatoes up to 3 days in advance and store them in the fridge (or up to 3 months in the freezer). You can even cook the entire dish a day in advance, as this stew tastes even better on day two! Store: Allow the lentil stew and mashed potatoes to cool, then store in separate airtight containers in the fridge for between 4-5 days. Freeze: Allow it to cool and then separate it into portions (either in airtight tubs OR a large silicone muffin mold – transferred to a Ziplock after frozen). Freeze for up to three months. Allow the lentils and potatoes to thaw in the fridge overnight before reheating. Reheat: Reheat on the stovetop or in the microwave until warmed through. Optionally with an extra splash of water, broth, or dairy-free milk if needed.

Can I use canned lentils?

Yes, however, if using canned lentils, you don’t need to cook them for as long. Instead, I recommend simmering the stew sauce without the lentils for 10 minutes, then adding the lentils for 10 minutes. That gives the sauce a chance to develop flavors while not turning the lentils into mush. Also, make sure to reduce the amount of broth accordingly.

Do you need to soak lentils?

Not necessarily. However, there are several benefits to doing so. For example, soaking lentils can help deactivate the anti-nutrients within the legumes (helping to reduce bloat/gas after eating legumes and increase the mineral absorption rate). It can also make them generally easier to digest AND reduce the cooking time. You can leave them soaking for up to 24hrs.

Can I make the stew in an Instant Pot?

Yes, though I haven’t tried, so I can’t guarantee the results. However, based on experience with other dishes, I recommend sautéing the ingredients (as written in the recipe) in the IP. Then, add the lentils and broth, close the lid, and cook on MANUAL for 13-14 minutes. Allow the pressure to release for 5 minutes before manually ‘quick releasing’ it. Then stir in the coconut milk and cornstarch mixture and use the SAUTE function for a further minute (or until the stew thickens), stirring constantly.

Recipe Notes

Adjust the lentil cooking time: I used brown lentils, which take 20-25 minutes after soaking (35+ without in many cases). Black lentils usually have a similar cooking time, though I’ve found that green lentils typically take longer (Puy lentils can take double the time in some cases). Be careful not to boil the lentils: It can cause them to fall apart and become mushy. For more sauce: Make sure to add extra vegetable broth to the pan and adjust the seasonings accordingly. For a creamy lentil stew: Blend (or use an immersion blender for just a few seconds) a portion of the stew for a thicker, creamier consistency.

More Vegan Pulse and Lentil Dishes

Mexican pinto bean stew Cheesy rice and bean casserole White bean potato soup Mujadara Lebanese lentils and rice Lentil Enchiladas Red lentil dahl Lentil moussaka

If you try this vegan lentil stew recipe, I’d love a comment and ★★★★★ recipe rating below. Also, please don’t forget to tag me in re-creations on Instagram or Facebook with @elavegan #elavegan – I love seeing them.