The idea for carrot-ginger soup is not necessarily ground breaking, but the addition of the red lentils, which lends a creamy, hearty texture and flavor to the soup takes this recipe to new levels. The lentils contribute quite a bit of protein, turning what might otherwise be a flavorful starter into a satisfying vegetarian main course.