Lentil soup is quite possibly the least sexy sounding soup on the planet. Dried lentils are best for lentil soup. You can use most types of lentils for this recipe – brown, green, red or yellow, though it will affect the colour of the soup. Lentil Soup