I've tried this recipe with red, brown & green lentils. They all work well, however, I recommend using green lentils. They retain their shape better. Plus, some experts believe green lentils are healthier than other varieties (Source: WebMD).