There are various types of lentils: brown, red and green. This recipe uses brown lentils, which have a mild flavor and are most common. Red lentils, commonly found in curries, are the sweetest tasting. Green ones are a bit more peppery and require more cooking time. Brown ones are the most common, particularly in American grocery stores.