Lentils are something I don't make very often, but when I do I'm really glad I did. They're filling, nutritious, and different. They have that certain exotic quality that goes well with spices and other things I don't normally eat. And they're easy to prepare, and go great with rice, quinoa, flat bread or salad. They are even great as a standalone dish.
Make sure to add the spices in at the beginning with all of the other ingredients, to give them a chance to really penetrate the dish. Salt and pepper can be added to taste at the end. You can experiment a little bit with ratios of the other spices; I find that I am not a huge fan of cumin, but if I don't use too much it can add just the right subtle flavor and make the dish taste very authentic.