Heat oil in a large pot and sauté onions and carrots for 3-5 minutes. Add herbs and sauté 1 minute. Add stock, lentils, parsley or cilantro, and tomatoes. Cook over medium heat, covered, until lentils are tender, about 45 minutes. Stir occasionally, adding water as needed if the soup dries out. Adjust for salt and enjoy!