Lentil soup is a vegetarian soup made with lentils, although it is often traditionally made using ham stock.