Sauté your aromatics (optional but recommended): In a skillet, heat the olive oil over medium. Add onion, carrots, and celery. Cook 4–5 minutes until softened.
Stir in garlic, cumin, coriander, and smoked paprika for 30 seconds, until fragrant. Transfer everything to the slow cooker. If you’re short on time, you can skip sautéing and add all ingredients directly to the slow cooker.
Load the slow cooker: Add rinsed lentils, diced tomatoes with juices, broth, bay leaf, salt, and pepper.
Give it a good stir.
Set it and go: Cook on Low for 7–8 hours or High for 3–4 hours, until the lentils are tender but not mushy.
Adjust the texture: Remove the bay leaf. For a creamier soup, use an immersion blender to blend 2–3 quick pulses directly in the pot, or scoop out 2 cups, blend, and return it. You want a mix of creamy and chunky.
Finish with greens and acid: Stir in the chopped greens and cook on High for 10 minutes until wilted.
Add lemon juice to brighten the flavors. Taste and adjust with more salt, pepper, or cumin as needed.
Serve: Ladle into bowls and top with a spoonful of yogurt or a drizzle of olive oil. Sprinkle with chopped cilantro or parsley, if you like.
Serve with crusty bread or warm flatbread.