Puy lentils: These grey-green lentils, grown in the French region of Le Puy, are often more expensive than other common cooking varieties and are thought to be superior in texture (which they retain after cooking) and taste. ... They are also often cooked with spices to make the Indian dish dhal.