Sauté the vegetables: Heat olive oil in a large pot over medium heat. Add onion and carrots and cook for 5–7 minutes until softened. Stir in garlic, cumin, and paprika and cook for 30–60 seconds.
Add the main ingredients: Stir in the rinsed red lentils and chicken. Pour in the chicken broth, season with salt and pepper, and bring to a gentle boil.
Simmer: Reduce the heat and simmer partially covered for 20–25 minutes, until the lentils are soft and the chicken is fully cooked.
Shred the chicken: Remove the chicken, shred it into bite-sized pieces, and return it to the soup. Adjust the consistency with additional broth if needed.
Make the yogurt topping: Mix Greek yogurt with the zest of half the lemon and 1 tablespoon lemon juice. Add a little warm soup if needed to loosen the yogurt.
Serve: Season the soup with additional lemon juice, salt, and pepper to taste. Ladle into bowls and top with lemony yogurt, fresh herbs, and a drizzle of olive oil.