In addition to the lentils, the original recipe calls for onions, leeks, carrots, celery, fresh thyme, tomato paste, red wine, stock, olive oil, and spices. Sarah Crowder, a food writer, concurs with Garten and says that her first piece of advice in making lentil soup is to use up any leftover vegetables and adapt the recipe to your preferences.