Place lentils in a bowl and cover with cold water. Let them soak while you prepare the other vegetables. Heat the butter in a large pot. Add the garlic, onion, celery, and celery leaves, and cook while stirring for 5 minutes over medium heat or until onions have wilted. Add the carrots, rice, parsley, and lentils. Add 11/2 quarts of water and seasonings. Bring the soup to a boil. Cover it and simmer until the lentils, rice, and vegetables are tender (around 11/2 hours). Add the spinach 20 minutes before serving. Makes 4-5 servings.