Green or brown lentils are best used for this delicious lentil & potato soup. They hold their shape better during boiling rather than red/yellow lentils that disintegrate after 15 minutes of cooking, which is good for creamy soups, but not so much for hearty vegetable soups.