- Pick over, rinse, and drain the lentils.
- Place them in a saucepan with the water. Bring to a boil, reduce heat, and simmer until the lentils are just tender and not falling apart, about 25 minutes.
- Drain the lentils and place them in a bowl.
- While the lentils are still warm, add the celery, carrot, onion, parsley, olive o