People have been eating lentils for millennia; they???re common in Mediterranean, Asian and Indian cuisines.That???s no surprise: These tiny legumes are packed with dietary fiber, protein and valuable nutrients including folate and magnesium, so they???re healthful additions to your plate.