A hearty red lentil soup recipe, aka rote Linsensuppe, is so easy to make. Once cooked, the red lentils take on a reddish-golden color and taste similar to yellow split pea soup. It's a staple in winter, but is good all year round.