Wash the lentils. Soak the lentils for at least 2 hours and they cook like a dream!
Boil the chicken and shred it into tiny pieces.
Heat olive oil in a large pot over medium heat.
Add in the chopped onions and minced garlic and cook until softened, about 5 minutes.
Add in the red pepper paste and stir it in.
TIP: For added flavor, you can add in 3 tablespoons of tomato puree.
Stir in ground cumin powder, ground turmeric and red pepper. Cook for 1-2 minutes until fragrant.
Add in the boiled shredded chicken pieces.
Add rinsed red lentils vegetable or chicken broth to the pot.
Bring to a boil, then reduce heat to low and simmer, partially covered, for about 20-25 minutes or until lentils are tender.
Add in the lemon juice.
Season with salt and pepper to taste.
If the soup is too thick, you can add more broth or water to reach your desired consistency.
Serve hot, garnished with fresh mint leaves or parsley if desired, and with lemon on the side for adding to the soup.