Cook celery, carrot, and onion in a bit of oil or water until softened. Add garlic and season with salt and pepper.

Add all ingredients except vinegar and spinach, then bring to boil. Lower heat and simmer, covered, about 30 min.

Test to make sure lentils are done and then add vinegar and spinach.