Start by rinsing the lentils under cold water until the water runs clear, then set aside.
Dice the carrots into small, even pieces and finely chop the onion. Mince the garlic cloves.
In a skillet over medium heat, warm the olive oil until it shimmers and begins to gently crackle. Add the chopped onions and cook for about 5 minutes, until translucent and fragrant, stirring occasionally.
Add the minced garlic to the skillet and cook for another minute, until it releases a pungent aroma and turns slightly golden.
Transfer the sautéed aromatics from the skillet into the crockpot. Add the rinsed lentils, diced carrots, vegetable broth, tomato paste, smoked paprika, cumin, and a pinch of salt and pepper. Stir everything together until combined.
Cover the crockpot and set it to low heat. Let it cook for 6 to 8 hours, or until the lentils are tender and the stew has thickened, emitting a warm, earthy aroma.
Once the cooking time is up, turn off the crockpot and let the stew rest uncovered for about 10 minutes. This allows the flavors to settle and the consistency to thicken slightly.
Taste the stew and adjust the seasoning with additional salt and pepper as needed. Serve hot, garnished with fresh herbs if desired, and enjoy the cozy, spoonable hug in your bowl.