I am veggie so when I eat lentil I feel like I am helping my body to keep the iron level normal (avoiding anemia!). By adding chopped vegetables to cook with the lentil I am also adding some vitamin C (pepper have loads) that helps in the iron absorption.
Apart from that I just think it is an easy, warm and tasty thing to eat even on its own! Specially for dinner when I don't need so many carbs. I don't even follow a specific recipe, in fact I like it to taste a little different every time. But roughly I put 1 cup of lentils, 3 cups of water (or home made vegetable broth or low sodium powder broth), cut a little bit (about 2 cups?) of carrot, bell pepper, courgette (or what ever I have around that is not too watery). I put that to boil and separately I stir fry some onions, cumin seeds (or mustard seeds or coriander seeds) with some good quality vegetable. I also put some turmeric (or paprika) powder on the liquid. When the mix is all nice and soft I chop some coriander or parsley to put on the top. Pretty simple stuff!
If you feel the need of following a more detailed and specific recipe, I found this one on BBC Food: bbc.co.uk/food/recipes/tark...
Now share your favorite healthy preparation! Even if its something as simple as juice...