I like brown or green lentils in this recipe. I tested this with red lentils, and the texture was too mushy. Brown or green lentils will give you a bit more bite. Make sure you are using canned or pre-cooked lentils. Dried lentils will not have enough time to cook in this recipe.