Bring water to a boil and add lentils. Add potatoes, carrots, celery, green peppers and onion. Add seasonings.

Cover and simmer until tender, adding warm water as necessary. Add tomato sauce just before serving and simmer a few minutes longer.