Saute celery, garlic and onion in butter in a large pan (I use a 5-qt dutch oven).
Add water or stock and lentils.
Bring to a boil and then simmer for 20 minutes.
Add tomatoes, barley, carrots and seasonings.
Simmer for 45-60 minutes, till barley and lentils are tender, adding more stock if necessary.
