Simmer lentils in stock for 20 minutes. Saute onions in oil until well browned. Add spinach, garlic and salt. Saute until the spinach becomes soft. Add celery to the lentils along with onion mixture. Simmer for 5 minutes. Mix cornstarch with lemon juice and add to the soup, simmer for 15 minutes and serve.