The kind of lentil to use when making a curry is dependent on the desired end result. When cooking lentils on the stovetop, such as with a curry, it is best to use green lentils, Lentils de Puy, brown lentils or black lentils. Red lentils are best reserved for soups and dals as they easily become mushy.