Lentils can really be bland if not cooked well. You therefore need to cook them well  in order to enjoy eating them. One of the best ways of adding flavor to Lentils is by cooking with many fresh tomatoes or adding tomato paste. This recipe will show you how you can incorporate spices into your lentils for a flavorful and delicious lentil soup.