Main image of Smokey Lentil Stew with Aioli

View on phone

Smokey Lentil Stew with Aioli

45 min

Main

One-bowl / one-pot

This flavourful dish is proof that budget-friendly meals can be just as exciting. Packed with proteins and veggies, this dish offers a wholesome, balanced meal that can be made with just a few pantry ingredients. Do not skip the aioli, as it adds a bright, garlicky twist that you won’t want to miss!

Servings

Total

45 min

Prep

10 min

Cook

35 min

Contains

Soy symbol

soy

Swap out

Gluten symbol

gluten

Free from

Peanut symbol

peanut

Treenut symbol

tree nut

Sesame symbol

sesame

Ingredients

Smokey lentil stew

  • 2 Tbsp (30 mL)
    vegetable oil
  • 2
    medium onions, finely diced
  • ½ tsp
    salt
  • 3
    garlic cloves, minced
  • 2 Tbsp (33 g)
    tomato paste
  • ½ Tbsp (3 g)
    ground cumin
  • 3 cups (720 mL)
    vegetable stock
  • 1½ cups (38 g)
    kale, finely chopped
  • 1 cup (180 g)
    cooked brown lentils
  • ⅓ cup (67 g)
    uncooked basmati rice, rinsed
  • 2 tsp (10 mL)
    dark soy sauce (optional)

Toppings

  • ¼ cup (53 g)
  • 2 Tbsp (2 g)
    fresh dill (optional)

Make your own

Directions

  1. Add the oil, onion, and salt to a large pot on medium-high heat. Cook until lightly caramelized, about 15 minutes. Add splashes of water as needed to deglaze the pan.
  2. Once caramelized, add the garlic, tomato paste, smoked paprika, and cumin. Cook for 1 more minute. Stir throughout.
  3. Add the remaining stew ingredients.
  4. Cook uncovered at a simmer until the rice is cooked through, around 15 minutes. Stir often. Taste and adjust the seasonings as needed.
  5. Divide the stew into bowls and top off with dollops of aioli. Garnish as desired, and enjoy!

Storage

Let us know what you think

Watch it step-by-step!

Plate method

The Plate Method is a visual tool that helps us ensure our dietary needs are on track. Touch the image below to see how this recipe measures up.

Grains & Starches 19%

uncooked basmati rice

Proteins 19%

cooked brown lentils

Fruits & Veggies 62%

medium onion

garlic clove

tomato paste

kale

fresh dill

Calcium
No significant sources of calcium
Fat

vegetable oil

vegan aioli

Nutrition info

Focusing on numbers can harm our relationship with food. Instead, our philosophy is to Nourish the Cells & the Soul. For specific nutrition needs due to a medical condition, consult a dietitian or physician. While we strive to provide accurate nutritional information, we cannot guarantee its accuracy. See our disclaimer for details.

Show nutrition info  

More for the eyes

Process image of Smokey Lentil Stew with Aioli Process image of Smokey Lentil Stew with Aioli Process image of Smokey Lentil Stew with Aioli Process image of Smokey Lentil Stew with Aioli Process image of Smokey Lentil Stew with Aioli

Leave a comment

Rate this post


Ingrid - Jan. 29, 2025, 6:24 p.m.

If anyone is wondering, brown basmati doesn't work well for this recipe. It took ages to cook, in fact, it took me over double the time of the recipe. I'd say cook it separately and then combine towards the end to get some of the flavor. My poor lentils were mush toward the end, albeit, still delicious! I'll be trying this again.

PUL small logo PUL Team - Jan. 29, 2025, 8:55 p.m.

Hey there, Ingrid, thanks for the tip! Brown basmati does take longer to cook, so cooking it separately and stirring it in at the end sounds like a smart fix. Glad you still enjoyed the flavours of the lentil stew recipe 🙌


VG - Jan. 15, 2025, 3:03 p.m.

Delicious!


Lut - Jan. 14, 2025, 6:52 p.m.

Sooo delicious, we made it with extra mushrooms 👌👌
Thank youuu ❤️


Sofia T-H - Jan. 13, 2025, 6:35 p.m.

This was a lovely dish! I only had uncooked dry brown lentils but I added a little extra water and they cooked through in 20 minutes instead of 15 which is perfect! Picky husband also approves this dish 🥰


Lissy - Jan. 12, 2025, 10:48 p.m.

So simple and delicious at the same time, lentils are one of my favourites foods and it is an awesome recipe


Lissy - Jan. 12, 2025, 10:48 p.m.

So simple and delicious at the same time, lentils are one of my favourites foods and it is an awesome recipe


Angélique - Jan. 12, 2025, 8:48 p.m.

Just made it and it's delicious! You'd think it just tastes like regular lentils recipe (good but still a little plain), but it's actually quite tasty and lemony. Yet, easy to make and budget-friendly. Will become our new go to recipe 🙏🫠

PUL small logo PUL Team - Jan. 13, 2025, 6:30 p.m.

Yayy we also made a batch of this stew last night! So glad it's earned a spot in your rotation, Angélique :)


Daphne - Jan. 12, 2025, 7 p.m.

Awesome and heartwarming dish that doesn’t take a lot of prep!


Tina - Jan. 12, 2025, 11:57 a.m.

Wow… I just made this, and I am blown away by the taste! I cook with lentils a lot, so I thought I had an idea of how this would turn out. But with the aioli at the end, everything came together into a complex explosion of flavors in my mouth! What a fantastic recipe—thank you!

PUL small logo PUL Team - Jan. 13, 2025, 6:19 p.m.

Gosh what a glowing review, Tina, we're so glad that you enjoyed the lentil stew recipe with the Aioli :D


Edith - Jan. 10, 2025, 3:44 a.m.

The combination of smoky, salty/sour aioli, and hearty lentil/rice is really good.


Eirini P - Jan. 9, 2025, 7:04 p.m.

Oh my word! As it was cooking, it smelled delicious. And then, it tasted delicious! When I added homemade aioli, it elevated the flavours! Awesome culinary experience - so glad there's a leftover portion to devour later! ;-)

PUL small logo PUL Team - Jan. 9, 2025, 7:15 p.m.

Aww we're so happy to hear this, Eirini! Enjoy your leftover lentil stew 😜


Karne Steyn - Jan. 8, 2025, 5:24 p.m.

Love this recipe. So easy and quick. I have adapted it now to be a "dump and go" in the instant pot.
Also great tasting.


Else - Jan. 8, 2025, 2:40 p.m.

love your style of cooking!


Nat - Jan. 7, 2025, 6:17 p.m.

This looks so delicious and comforting, I can't wait to try it!
Is there anything you'd recommend I could substitute for the tomato paste that would still give it lots of flavor?
After having my gallbladder removed, I've unfortunately developed a sensitivity to the acidity of tomato paste, even in small amounts.

PUL small logo PUL Team - Jan. 7, 2025, 6:59 p.m.

Hey there, Nat, thanks for your interest in the lentil stew recipe 🤗 You can swap the tomato paste for roasted red pepper purée: roast or sauté red bell peppers until soft, then blend them into a smooth purée - it adds sweetness and a subtle smokiness. Alternatively (and I'm not sure how this would taste without trying it myself as it's a bit more 'out there') you could try using a mild pumpkin, carrot, or beet purée with a teaspoon or two of miso paste for some umami depth. These should offer depth and flavour without the acidity - I hope this helps!


Émilie - Jan. 7, 2025, 5:17 p.m.

Did my heart love till now?


Jamie - Jan. 7, 2025, 1:15 a.m.

Thank you for this easy and flavorful dish! We loved it and will be making it on repeat! I added two chopped chipotle peppers to give it a little kick - one of my new favorites!!

PUL small logo PUL Team - Jan. 7, 2025, 2:47 p.m.

Woohoo! It means so much that the lentil stew recipe is being enjoyed, Jamie, thank you 🤗


Justine - Jan. 6, 2025, 9:04 p.m.

Great dish, swapped rice for quinoa and added diced carrot for extra veg and a few chilli flakes, turned out great.


Janette - Jan. 6, 2025, 5:52 p.m.

A staple in our household! ❤️


Selma - Dec. 27, 2024, 7:45 p.m.

Delicious


Dorina - Dec. 17, 2024, 8:37 p.m.

Lovely stew!


Tessa - Dec. 17, 2024, 6:44 p.m.

Thuis is super duper tasty! The dill and aioli are definitely elevating the dish ❤️


Raymond - Dec. 17, 2024, 3:57 p.m.

I been meeting something like this for a long time. Thank you for great healthy ideas.


Tamara - Dec. 16, 2024, 6:56 p.m.

This is something I will make every other week now! It's the perfect comfort food after a long day.


Carla Poot - Dec. 15, 2024, 7:13 p.m.

Very good and tasty. It’s a keeper!


Basia - Dec. 10, 2024, 5:38 p.m.

This is like one of the best things I tried, it’s so incredibly delicious and so comforting, especially for colder days. It’s perfect for meal prep and it doesn’t take too much time or effort. Thanks a lot, I’m definitely making this again! <3

PUL small logo PUL Team - Dec. 10, 2024, 8:11 p.m.

What a big compliment, Basia! This lentil stew recipe has been a favourite on cold days for us to 🥰


Sophie B - Dec. 8, 2024, 11:17 a.m.

It was good, but the smokey flavor was a bit too much for my taste. I will use less smoked paprika powder next time and maybe add carrot for more sweetness.


Mollie - Dec. 8, 2024, 4:25 a.m.

This was delicious! We are a Dairy free household so these recipes are perfect for ideas and then we add or swap protein when we want to but this was so perfect for a cold December day.


Charlotte - Dec. 8, 2024, 12:16 a.m.

This is one of my favourite new recipes that I've tried recently. The flavours were spot on and it was super delicious and warming. I added in leeks, carrots and spinach instead of the kale and it was perfection. Thank you for another winning one-pot recipe!


Kelli - Dec. 7, 2024, 10:11 p.m.

Lovely dish! I made it in the instant pot with uncooked green lentils. I saiteed some red bell pepper and zucchini and added that at the end of cooking. Instead of the aioli I substituted a can of coconut milk for 1.5 cups of the stock and used coconut aminos vs the soy sauce. Definitely adding to my recipe rotation! So easy and tasty😋

PUL small logo PUL Team - Dec. 8, 2024, 7:01 p.m.

Ooo thanks for sharing the ideas, Kelli, so glad that the lentil stew recipe was enjoyed 🙌✨


Sigourney Lishman - Dec. 7, 2024, 3:59 p.m.

Loved it!


Emma - Dec. 5, 2024, 9:54 p.m.

This dish is super tasty and super easy. Thank you thank you! I usually get uptight when I am cooking for company that I end up putting it off to avoid the tension but made this and it made for a lovely evening, topped with Greek vegan yogurt, avo and a dash of paprika. You're such an amazing chef and food blogger ❤

PUL small logo PUL Team - Dec. 6, 2024, 12:35 a.m.

Oh you're too kind, Emma! Thanks for taking the time to share your experience with the lentil stew recipe. It means so much that it was enjoyed 🥰


Maggie2 - Dec. 5, 2024, 6:01 p.m.

I used green lentils because that's all I had, and spinach instead of kale. This was a warm and satisfying lunch on a snowy day, will definitely make again. Delicious!


WO - Dec. 3, 2024, 7:51 p.m.

Love this👍
Made 4 portions and it was loads!
Pretty easy recipe & ingredients. Another saved dish 😊


Stéphanie - Dec. 1, 2024, 10:01 p.m.

This looks good . Do you think I could add TVP for more proteins ? Thank you 🙂.

PUL small logo PUL Team - Dec. 2, 2024, 12:59 a.m.

Hey Stéphanie, you can totally add TVP for extra protein! Just rehydrate it first and stir it in along with the other stew ingredients. It should work well with the flavours, though you may want to up the spices to taste if needed 😊


Clotilde Bergemer - Dec. 1, 2024, 3:31 p.m.

With smoked vegan cheese melted in this fabulous stew, you will know what heaven tastes!


Jackie - Dec. 1, 2024, 1:48 a.m.

This is the most delicious lentil stew I’ve ever tasted, super savory!


CRISTINA ARCONADA - Nov. 30, 2024, 12:46 p.m.

A truly delicious and comforting dish to combat the cold


Roo - Nov. 30, 2024, 9:57 a.m.

I thought this dish would be nice, but it was so much better than I expected. Quick and easy to make and full of so much flavour. Cosy and delicious!


Jana - Nov. 29, 2024, 1:20 p.m.

This is divine and if you are well prepared ahead, takes very little time from start to finish, I even cooked the lentils from dry, it's easy. Yet it hits the spot plus is a massive crowd pleaser. 5 out of 5 for me

PUL small logo PUL Team - Nov. 29, 2024, 2:21 p.m.

Yayy it means so much to hear that the lentil stew recipe was enjoyed, Jana! Thanks a bunch 😊✨


Jonathan - Nov. 29, 2024, 11:04 a.m.

Delicious heart warming winter meal.


Johanna - Nov. 29, 2024, 7:24 a.m.

Very delicious and so simple!


Roisin Connell - Nov. 28, 2024, 8:52 p.m.

Amazing. Added some mushrooms because I had them about and it worked so well 👌🏻 cannot wait to make this again.


Lisa Niederdorfer - Nov. 27, 2024, 7:20 p.m.

Delicious!!


Mary - Nov. 27, 2024, 1:15 p.m.

I made this for dinner last night as written. Not only was it delicious, my meat loving husband loved it, had seconds and told me I can make it again. He normally doesn’t like lentils. Thank you Sadia! This is a winner!!!

PUL small logo PUL Team - Nov. 27, 2024, 10:36 p.m.

Gosh what a big compliment, Mary! We're so happy to hear that the lentil stew recipe was enjoyed 🥰


Katarzyna - Nov. 26, 2024, 2:37 p.m.

It turned out very fast, and is delicious, the only adjustment I need to make for myself is less soy sauce:)


Paola - Nov. 26, 2024, 1:24 p.m.

I loved it!! The flavors mix well together. I added some diced butternut squash I had in the fridge to add even more flavor.


Nele - Nov. 25, 2024, 12:44 p.m.

Delicious!
My lentils were out of stock, I used black beans and seitan instead.
The aioli made it perfect.