Mediterranean lentil soup is a hearty and healthy dish that is perfect for a cold winter night. The soup is made with lentils, tomatoes, carrots, and celery, and is flavored with garlic and herbs. Serve it with a side of crusty bread for a complete meal.