1. Start by heating the olive oil in a large pot over medium heat. Add the chopped onion, carrots, and celery. Sauté for about 5-7 minutes until the vegetables soften and the onion becomes translucent. This step is where the soup’s flavor really starts to build—don’t rush it!
2. Add the minced garlic and cook for another 1 minute until fragrant, stirring constantly to avoid burning.
3. Stir in the ground cumin and smoked paprika, letting the spices toast lightly for about 30 seconds. This step adds a warm, inviting aroma that fills the kitchen—a little secret I picked up from my grandmother’s kitchen, where spices always made everything feel special.
4. Add the rinsed lentils, diced potatoes, and broth to the pot. Toss in the bay leaf and season with salt and pepper.
5. Bring the mixture to a boil, then reduce heat to low and cover the pot. Let it simmer gently for about 30-35 minutes, or until the lentils and potatoes are tender. Stir occasionally to prevent sticking and to check the consistency.
6. Remove the bay leaf. If you prefer a creamier soup, you can lightly mash some of the potatoes and lentils with a potato masher directly in the pot. I love this step because it adds texture and makes the soup feel extra cozy.
7. Taste and adjust seasoning as needed—sometimes a little extra salt or a dash of pepper brings it all together.
8. Serve hot, garnished with fresh parsley or cilantro for a pop of color and freshness.

Over time, I’ve learned that patience during simmering makes all the difference. Rushing this soup means missing out on the full depth of flavor that comes from slow melding of ingredients. When my kids are clamoring for dinner, I sneak in these moments to slow down and remind myself that good things take time.