I would say whatever you can find. I used brown lentils, but green or red can also be used for a bit of color variation.