We typically use green lentils (or lentils vert) in this recipe, as they give a lovely texture when cooked slightly al dente and have a milder taste that doesn't overshadow the rest of the ingredients. However, brown lentils and puy lentils will work in this recipe too, but you may need to adjust cooking times.