In soup pot, saute onion, garlic, and celery in oil or water for 5-10 minutes. Add lentils, coriander, salt, and curry powder and combine well. Then add the water, bring to a boil, then reduce to a simmer for about 15 minutes or until lentils are soft. Remove from heat, then add cilantro just before serving.