Step 1

In a large pot over medium-high heat, heat the olive oil. Add the onions; cook until lightly golden, about 5 minutes. Add the garlic and cook until fragrant, one more minute.

Step 2

Stir in the tomato paste, smoked paprika, cumin, turmeric, salt and pepper and cook until the spices are fragrant, and everything is well coated in the paste, about 2 minutes.

Step 3

Add the lentils, carrots and chicken broth and bring the mixture to a boil. Simmer until the lentils and carrots are soft, about 20 minutes.

Step 4

Stir in the shredded chicken and serve with fresh cilantro, if desired.