French lentils, often labeled Puy lentils, are small, dark green-speckled lentils prized for holding their shape and texture through cooking. They're a hallmark of French bistro cooking, especially paired with pork and duck.