We love to use red lentils, especially when time is short as they cook pretty quickly. You can use green lentils, but try soaking them in water for 15 to 20 minutes first to help them to soften. They may take a little longer to get tender and once cooked, they will keep their shape unlike red lentils.