In a heavy medium sized stockpot, heat over medium-high and coat bottom with EVOO.
Add onion, carrot, salt and pepper. Cook over medium high heat, stirring frequently until onions are golden.
Add turmeric, cinnamon, cayenne, garlic and ginger and continue to cook over medium heat a minute more, just to toast spices but being careful to not let them burn. Remove from heat if necessary.
Add tomato sauce, stock, parsley and cilantro and lentils. Stir together and bring to a boil.
Let simmer for 30 mins-1 hour (some lentils take longer than others, but the split will cook quickly), or until lentils break down. Add a little water if it becomes too thick.
Season with more salt and pepper if necessary and serve with fresh lemon and cilantro to garnish.