Easy Smoky Red Lentil Stew With Hearty Quinoa

This post may contain affiliate links. If you click on a link and then make a purchase, I may get a small commission from that sale, at no extra cost to you.
Easy Vegan Smoky Red Lentil Stew - soooo yum!
Okay, so last recipe post I raved about how it was basically summer and we should be eating ALL the summer things.
And yes, I agree, stew is not your typical summer dish because it's hot, and who wants a bowl of steaming hot smoky lentil stew when it's 90 degrees outside.
I get it.
But, hear me out. I love lentils. and I love stews. Whether it's 80 degrees outside or 60, (I'd say a colder temp but since I live in Miami 60 is as cold as it gets :P)
So, yes even though it's summer, I'll still be eating big bowls of hot smoky red lentil stew because it's delicious. I'll just have to crank up the A/C while I devour it. So please join me with a nice bowl of smoky red lentils and let's sweat it out together because that is what friends do, okay?
Reasons why you too should be eating this easy vegan smoky red lentil stew:
- It's really really tasty. With smokiness from the paprika, slight sweetness from the red lentils, and so much hearty goodness from the kale and potatoes.. this is an all around fulfilling meal.
- So easy to make. Lentils don't require soaking which is a WIN! Perfect for last minute dinner plans or for those in-a-rush moments where you forget to soak the beans the night before. No problem - make lentils!
- It's a good-for-you-stew. Lentils are loaded with protein, fiber, and are a good source of iron and vitamin B6. Plus it's got a bunch of other good for you stuff like carrots, potatoes, and kale!
- Alkalizing to the body. Lately, we've been moving away from beans and eating more lentils because of their alkalizing effects in the body. Alkaline environments make it harder for disease and bacteria to thrive in the body, which is why some people avoid acid-forming foods such as beans. Lentils are a great alternative.
- Straight up comfort food. Sometimes, even in the middle of summer, you need a nice big bowl of comfort food. This lentil stew gives you al the heart-warming feels.
let's talk about red lentils:
Red lentils are a bit different than your typical, and more commonly known, green lentils. For one, red lentils are a bit sweeter and nuttier than other lentils. This is one of the reasons why I LOVE them. I also love my red lentil pasta recipe. Check it out if you love lentils like I do! They add this slight sweetness to any savory dish- so yum! Who else is a fan of that sweet/salty combo?
Another distinction is the fact that red lentils tend to break up more than regular lentils. Red lentils don't really hold up their shape, instead they turn into this creamy consistency which is great for stews and curries.
the flavors in this smoky red lentil stew
The real winner in this smoky red lentil stew is - wait for it - smoked paprika! You can definitely make this stew without it, but then it wouldn't be a 'smoky' red lentil stew. It would just be red lentil stew, which is still perfectly fine and delicious, but if you can find some smoked paprika, I urge that you do. The subtle hint of smokiness mixed with the slight sweetness of the red lentils makes this dish a winner in my book.
Plus, then you add all the awesomeness from the spices (garlic and onions) plus carrots, potatoes (sweet potatoes also work), and kale - well you've just got yourself an amazing dinner on your hands that will be ready in 30 minutes give or take.
ways to serve red lentil stew:
The hearty quinoa is totally optional. I like to serve this vegan smoky lentil stew with a side of quinoa for the added calories and nutrition from the hearty quinoa, but feel free to skip the quinoa altogether and just serve yourself a big bowl of stew alone.
other great foods that pair well with the red lentil stew are:
- avocados - throw some slices on top and you're golden!
- sliced red onions and olives - add a bit of extra zing with these two.
- sauerkraut - because 'kraut goes well with anything really. Learn how to make sauerkraut at home with this easy sauerkraut recipe.
- mixed green salads - you can use red lentils to boost up your salads.
- with crackers or bread on the side.
You really can't go wrong. The options are endless and are completely yours. Enjoy this red lentil stew however way you prefer, and don't forget to come back and let me know how yours turned out!
Bye friends!
Want to see more easy vegan dinner ideas?
Check out this garbanzo bean soup, red kidney bean soup, or this buffalo cauliflower casserole which has been a BIG favorite on the blog.
with love + gratitude,
Jen ♥
Want More Vegan Eats? Make sure to subscribe to get our newsletter directly to your inbox, just *one* email, once a week. You can also find us on Instagram, Facebook, and Twitter. Make sure you come say hi! <3
Easy Vegan Smoky Red Lentil Stew With Hearty Quinoa

A tasty vegan smoky red lentil stew with hearty quinoa – a perfect weeknight dinner idea. Loaded with carrots, potatoes, and kale.
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Total Time: 45 minutes
- Yield: 2 to 3 servings 1x
- Category: stew
- Cuisine: dinner
Ingredients
- 1 cup dried red lentils (196g) – rinsed and drained*
- 2 cups vegetable broth + 2 cups water (or you can also use 4 cups water instead)
- half of a yellow onion, chopped
- 2 garlic cloves, minced
- 1 red bell pepper, chopped
- 1 cup (22g) of kale, loosely chopped
- 2 medium potatoes (232g), chopped (sweet potatoes will also work here)
- 2 to 3 medium carrots, chopped
- 1/2 teaspoon each of garlic powder and onion powder
- 1/2 teaspoon (2g) of smoked paprika
- 1/2 teaspoon himalayan salt
- pinch of black pepper
- extra veg broth for sauteing about 1/4 cup
Optional if serving with hearty quinoa:
- 1 cup dried quinoa
- 1 1/4 cup of vegetable broth
- pinch of salt to taste
- 1 – 80z package of baby bella mushrooms (optional if you want to add this to your quinoa)
Instructions
- Sautee the veggies: Pour 1/4 cup of vegetable broth into a saucepan over medium heat and add chopped yellow onions, minced garlic, chopped red bell pepper, and chopped carrots if using. Bring to a slow simmer. Cook until soft and fragrant, around 10 to 15 minutes.
- Using a deep saucepan – add dry lentils, 2 cups of vegetable broth and 2 cups of water. You can also use 4 cups of water if you do not have vegetable broth on hand. Bring to a gentle simmer over low/medium heat with lid tilted.
- After 10 to 15 minutes – add chopped potatoes, kale, sauteed veggies (onion, garlic, red bell pepper and carrots) and spices (garlic powder, onion powder, smoked paprika, salt and pepper) to the red lentils. Mix to combine and continue to simmer for another 10 to 15 minutes, or until desired tenderness is reached. The longer you simmer it for – the drier and thicker the consistency will be. If your stew is drying up too fast and your veggies are still uncooked – don’t be afraid to add more water/veg broth to allow a longer cooking time. Also, try bringing down the heat if the liquid is evaporating too quickly.
- First Method: If serving with quinoa as a side – bring 1 cup of dry quinoa and 1 1/4 cup of water to a boil then reduce heat to a low simmer with tilted lid for 15 minutes, or until all water has been evaporated. Add a pinch of salt to taste.
- Second Method: If you want to add mushrooms to your quinoa – I use this method often when I am trying to save some time. Add about 1/4 cup of vegetable broth to a deep saucepan over medium heat. Add chopped baby bella mushrooms (make sure there is enough veg broth to coat all mushrooms), cook over medium heat for about 10 minutes until mushrooms are semi-soft, and then in that same saucepan without removing the mushrooms or the liquid, go ahead and add 1 cup of dry quinoa and 1 1/4 cup of veg broth (or water). Increase the heat to bring it to a boil, and once it reaches boiling point, bring heat back down and continue to simmer until quinoa is soft and all of the liquid has evaporated. This way the mushrooms will continue to cook while the quinoa also cooks, and you end up with a nice quinoa-mushrooms combo! Add a pinch of salt to taste.
- Serve smoky red lentil stew with a side of hearty quinoa and add extra toppings such as avocado, sliced onions, olives, mushrooms, and/or sauerkraut for an extra boost. Enjoy!
Notes
- Lentils do not require soaking.
- It is recommended that you examine, sort, and rinse lentils well before using.
- Quinoa is totally optional, so are the mushrooms.
- This recipe is very adaptable. Even if you don’t have something on hand, let’s say carrots, or potatoes, you can still go ahead and make the red lentil stew with whatever veggies you DO have on hand. Go for it and EXPERIMENT! 🙂
Keywords: red lentils, stew, dinner, quinoa, kale
subscribe to our blog below.
Just *one* email a week. Promise. <3
Did you make this recipe?
tag us on instagram @sproutingzeneats and use hashtag #sproutingzeneats so that we can feature your creations! 🙂
Loved this! Normally I add chilli garlic sauce to everything but the flavours, especially of the sweet potato in this were way too good already! I added some extra veggies from an old frozen mixed bag and I really recommend adding in some sweetcorn for the fresh bite it gives. First time going on your website too and I’ve fallen head over heels for such a positive spirit.
★★★★★
Thanks Ava for such a sweet comment. This is definitely one of my favorite dishes on this site haha So yummy and warm/comforting for fall/winter. Glad you enjoyed it.