In a large pot, heat extra virgin olive oil over medium heat.
Dice the pepper, place into the pan, add salt, and sauté until softened.
Chop the onions, place into the pan together with the pepper, add salt, and sauté until softened and translucent.
Chop the leek, add to the pan and sauté.
Mince the garlic, add to the pan, and sauté for 2 minutes until fragrant.
Peel the carrots, dice them, add to the pan, and cook for a few minutes until the vegetables start to soften.
Stir in cinnamon, cumin powder, sweet paprika, hot paprika, clove, and bay leaves. Mix well to combine.
Dice the tomatoes, add to the pot, and cook until the tomatoes start to soften.
Place the cooked and softened vegetables in a beaker, remove the bay leaves, and set aside. Then add water and blend with a blender until smooth.
Pour the smooth vegetable paste into the pot, add water and bay leaves, and mix well to combine.
Stir in the lentils and mix well.
Bring the mixture to a boil and then reduce the heat to a simmer. Cover and cook for about 30 minutes.
Cut the carrots, add to the pot, and mix well.
Cut the potatoes, stir into the pot, and mix well to combine.
Cover and cook until the lentils and vegetables are softened.
Once the lentils and vegetables are cooked, adjust the seasoning if needed. Cook for a few minutes.
Serve the lentil and vegetable stew hot.
Notes
Rinse Lentils: Give the lentils a good rinse under cold water to remove any debris and keep them from getting too starchy.Use Fresh Vegetables: Choose fresh, vibrant veggies for the best flavor and texture.Consistent Size: Cut your veggies into similar-sized pieces so they cook evenly.Proper Spices: Adjust the spices to your taste. Play around with cinnamon, cumin, paprika, salt, and pepper until the flavor is just right.Cooking Time: Keep an eye on the lentils—they should be tender but not mushy.Check Water Levels: If the stew gets too thick, just add a bit more water to reach the consistency you like.Adjust Seasoning: Taste before serving and tweak the seasoning as needed.Remove Aromatics: Don’t forget to take out the bay leaves and cloves before serving, they add flavor but aren’t meant to be eaten.Serve Hot: This lentil and vegetable stew is best served hot for the ultimate comfort. Enjoy it right away!Storage: Store leftover lentil soup with vegetables in an airtight container in the refrigerator for up to 3-4 days.