Lentils have a mild, often earthy flavor, and they're best if cooked with assertive flavorings.  The best, most delicate lentils are the peppery French green lentils. These hold their shape well, but take longer to cook than other lentils.