The best lentils grown in France come from Le Puy, in the Auvergne. They are very small and the colour of dark slate — look for them in delicatessens and large .