Running on Lentils