Add the olive oil to the pot and saute the onions until translucent, constantly
stirring. If you like, you
can add celery and
carrots. Add the lentils, spices and two quarts of water, and bring to a
boil. Cover and
simmer until lentils are tender - about a half-hour at a medium to low
simmer.