Place the carrots, celery, crushed tomatoes, garlic, and olive oil into a large pot and stir together
Add the water or broth, lentils and spices and stir again
Bring to a boil and then reduce heat and simmer on medium heat for 20-25 minutes or until lentils are soften. You don't want them to be mushy, but still hold their shape and a bit of firmness.