You can use any type of lentils, aside from red lentils, to make this recipe. I prefer French green lentils, lentilles du puy. Prized by chefs for their earthy peppery flavor and their sturdy texture, these lentils will hold their shape once cooked. I have found them at Whole Foods and have ordered them from Amazon. They work beautifully in Lentil Soup. You can also use regular green or brown lentils, but watch them as they cook, they may get mushy.