Start by rinsing the lentils under cold water until the water runs clear, then set them aside to drain.
Peel and dice the onion into small, uniform pieces to ensure they soften evenly during sautéing.
Peel and dice the carrots into bite-sized pieces to release their sweet aroma as they cook.
In a skillet over medium heat, warm the olive oil until it shimmers, then add the diced onion and minced garlic. Sauté for about 3-4 minutes until fragrant and translucent, with a gentle sizzle and a golden hue beginning to form.
Add the diced carrots to the skillet and cook for another 2-3 minutes until they start softening and releasing a sweet aroma, with slight caramelization around the edges.
Transfer the sautéed vegetables from the skillet into the slow cooker, spreading them evenly across the bottom.
Pour in the vegetable broth, then stir in the tomato paste, cumin, and smoked paprika, mixing well to combine all the flavors.
Add the rinsed lentils to the slow cooker, gently stirring to distribute them throughout the broth and vegetables.
Set your slow cooker to low and cook for 6 to 8 hours, until the lentils are tender and the vegetables are soft, with the stew developing a smoky, rich aroma.
Once cooked, taste the stew and adjust salt or pepper as needed. If it’s too thick, stir in a splash of hot broth to loosen it; if too thin, uncover and cook on high for another 15 minutes to thicken.
Serve the stew hot, garnished with fresh herbs if desired, and enjoy the comforting, smoky flavors of this slow-cooked lentil dish.
