Black lentils have an earthy, peppery and slightly bitter taste similar to French green lentils. Their flavor pairs well with acidic, salty and smoky elements.