This is a vegan variation of the Algerian lentil soup called Chorba adas. Although it's meat free it will provide plenty of proteins thanks to the lentils. It also contains lots of vegetables and a blend of spices and herbs that will fill the house with delicious scents.
Red lentils cook very quickly, while other lentils will take longer to cook, so adjust accordingly. Some prefer to cook the lentils in the pot with the vegetables; this will thicken the soup and will render the addition of the flour and cornstarch unnecessary. The problem is that the soup will be harder to digest. Many people complain about having trouble digesting the lentils: cooking them separately and rinsing them afterwards will avoid these troubles.