This Middle Eastern lentil soup recipe requires just a few ingredients, and not too much prep for the most creamy and amazingly flavorful soup! I’ve included instructions for making this lentil soup with red lentils in the Instant Pot and on the stovetop. If you know anything about Middle Eastern food, then you know that lentil soup is quite popular in every Arabic country.