In a large soup pot, melt the butter over medium heat then add the potatoes, carrots, celery, garlic and onion and cook until softened, about 5 - 6 minutes.
Add the lentils and broth, generously salt and pepper, then simmer, stirring occasionally, for about 45 minutes - or until the vegetables have softened and the soup has thickened.