Green, puy lentils, brown, or black lentils are the best option. Red lentils, on the other hand, are best saved for soups, dals, and curries since they'll become mushy quickly.