In a soup pot over medium-high heat, add the oil.
When hot, add the onion, carrot, and celery.
Cook till tender, add everything else except the tomatoes and simmer for an hour.
When the lentils are tender, add the canned tomatoes; salt, and pepper to taste and serve.