Wash the lentils in a colander removing any rocks or debris you might find. Drain them well.
In a large pot or Dutch oven, heat two tablespoons of olive oil and saute the carrots, onions, and garlic until soft. About 4-5 minutes. Sprinkle in the curry, cumin, coriander, paprika, and thyme, and cook until fragrant, about one minute.
Add the drained lentils, tomato sauce, salt, and pepper to taste.
Pour in the chicken broth, bring to a boil, and simmer for 15 to 20 minutes or until the lentils are cooked through. Check the seasoning and add more salt and pepper, if needed.
Remove from heat and stir in the baby spinach until it wilts. Serve with a side of bread and parmesan cheese on top if desired.