Indian Style Lentils with Pork Tenderloin – yummy and spicy lentils packed with a ton of health benefits. I don't cook with lentils often, but I do love them, especially lentil soup. I should cook with them more often because lentils have lots of health benefits and are full of proteins. Benefits of lentils include: