Warm the pot: Heat 2 tablespoons olive oil in a large pot over medium heat.
Sauté the aromatics: Add onion, carrot, and celery with a pinch of salt.
Cook 6–8 minutes, stirring, until softened and lightly golden.
Add garlic and spices: Stir in garlic, cumin, smoked paprika, coriander, and red pepper flakes. Cook 30–60 seconds, just until fragrant.
Tomato paste time: Add tomato paste and cook 1–2 minutes, stirring, to caramelize slightly and deepen the flavor.
Build the stew: Add lentils, sweet potatoes, vegetable broth, bay leaf, and 1/2 teaspoon salt. Stir well and bring to a simmer.
Simmer gently: Reduce heat to medium-low, cover partially, and cook 25–35 minutes.
Stir occasionally. Lentils should be tender and sweet potatoes cooked through but not mushy.
Finish with greens: Stir in chopped kale (simmer 3–4 minutes) or spinach (1–2 minutes) until wilted.
Brighten and season: Remove the bay leaf. Squeeze in 1–2 tablespoons fresh lemon juice.
Taste and adjust salt and pepper. If it’s too thick, add a splash of water or broth.
Serve: Ladle into bowls and top with chopped herbs. Add a dollop of yogurt if you like.
Crusty bread on the side never hurts.