Easy Vegan Brown Lentil Stew

Easy Vegan Brown Lentil Stew

I’ve been eating this super duper easy brown lentil stew (which so happens to be vegan) for as long as I can remember. It’s always been a staple in my family, and it never gets old.

As soon as Autumn creeps in, this meal becomes pretty much a weekly rotation. It’s quite cheap to make, super easy, packed with protein and relatively quick for how much yield you get.

I like to make this meal in bulk and eat it over two days for lunch and dinner. I normally don’t freeze it because there’s potato in it but if you wanted to do so, you can swap the potatoes for carrots and/or celery, and it will freeze really well.

This brown lentil stew has been in the back of my mind for a while now to share with you and this week with all this cold and yucky weather, it seemed like the perfect time! It’s a great comforting meal.

Easy Vegan Brown Lentil Stew

A quick note about the stock

You can use vegetable stock in liquid form, vegetable stock cubes (which I have found have palm oil usually) or homemade stock by your sister-in-law that has it ;). I was lucky enough to get two jars of the homemade kind the other day, and I use that diluted with water for the stew.

I normally just use water as I never buy stock from the shops. Boiled water will be just fine if that’s all you have. Feel free to experiment and add other veggies in there to make it more of a lentil and vegetable stew/soup.

For a family, this is a cost-effective, healthy meal that you can serve with a fresh salad, or we like it with fermented vegetables like cabbage and carrot. If you ferment your own veggies, I would recommend trying a carrot, turmeric and garlic combination. It’s pretty amazing!

Easy Vegan Brown Lentil Stew

Other recipes you’ll love:

  1. One-Pot French Lentil, Mushroom and Sage Stew
  2. Vegan Black-Eyed Bean Stew
  3. Hearty Mung Bean Stew With Kale
  4. Vegan Dal Makhani (Black Lentil Dal)
  5. Creamy Red Lentil Curry (Vegan-Friendly)

If you try this recipe, let me know! Would love for you to leave a comment and rating below. If you want to go that extra mile, tag us on Instagram or share your photo of the recipe on Pinterest

Easy Vegan Brown Lentil Stew

Easy Brown Lentil Stew

Yield: 5
Prep Time: 10 minutes
Cook Time: 40 minutes
Total Time: 50 minutes

Enjoy this quick and easy vegan brown lentil stew, which is packed with protein and is a perfect hearty meal on a cooler day.


  • 1/4 cup extra virgin olive oil
  • 1 brown or red onion, diced
  • 3 potatoes, washed well and cut into cubes (I like to leave the skin on for extra flavour and nutrients)
  • 3.5 cups brown lentils (soaked overnight and rinsed well)
  • 1 heaped tbsp tomato paste
  • 1/4 tsp hot paprika powder
  • 3 bay leaves (snapped in half)
  • Vegetable broth*
  • 3 cloves of garlic, finely chopped
  • Salt to taste


  1. In a large saucepan, on medium heat the oil and onion until it becomes translucent.
  2. Add in the potatoes and lentils and stir making sure the potatoes don't stick to the bottom. Cook for a few minutes.
  3. Add in tomato paste, hot paprika powder, bay leaves and enough liquid to cover the lentils. Bring to the boil and then reduce to low-medium heat.
  4. Add in the chopped garlic and salt to taste and simmer for 20-30 minutes until the lentils and potatoes are cooked. I normally top up the water another 1-2 times as it evaporates. Make sure you always have enough liquid to cover the lentils on the top and remember to give it a stir every 5 or so minutes.
  5. Once cooked, remove the bay leaves and serve with some beautiful Italian bread or on its own.


* Alternatively use your own or mix powdered stock with boiling water.

Nutrition Information:
Yield: 5 Serving Size: 1
Amount Per Serving: Calories: 386Total Fat: 12gSaturated Fat: 2gTrans Fat: 0gUnsaturated Fat: 10gCholesterol: 1mgSodium: 204mgCarbohydrates: 55gFiber: 14gSugar: 6gProtein: 17g

Nutrition information is a rough estimate calculated automatically. The accuracy of this information is not guaranteed.

Did you make this recipe?

Tag @theminimalistvegan on Instagram and follow us to see the latest!

Interested in more?

Every couple of weeks we send a free newsletter to subscribers with our latest content. Enter your email below for recipes, articles, videos and podcasts delivered straight to your inbox.

Note: we believe that your email inbox is a sacred place and promise to never misuse your information or send you spam.

4 thoughts on “Easy Vegan Brown Lentil Stew”

  1. This is precisely the way Greek people make lentil soup and I, too, have had it all my life. I’ve only ever used water, not stock, and it’s the most nourishing, nutritious meal. Some people soak the lentils first, some don’t. Some people boil the lentils in a little water for a minute in a small pot and strain them before adding to the soup. I’ve never sautéed the onions before, but I’ll try it. I sometimes cook the soup with very little oil and drizzle a little more oil over it when it’s plated. It gives it a slightly different flavour. For those who are vegetarian, a little feta cheese (and a few olives) on the side with this soup is wonderful.

  2. Brown Lentils are a favorite here in India. I love them with the wheat “parathas”.

    Thank you for the recipe. I would surely share this with my mom.

Leave a Comment

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.