While you can use green or brown lentils, they have a different taste and cooking time. Yellow lentils are preferred for this recipe because they cook faster and have a milder flavor.