For this recipe, we use red lentils also known as coral lentils, however, you can use virtually any type you like including brown, black, or yellow lentils. Which you choose depends entirely on your personal preference.