They’re a vegetable and protein. “Technically, legumes are a vegetable, but more of a starchy vegetable, like a baked potato,” says Libby Mills, R.D.N., a spokeswoman for the Academy of Nutrition and Dietetics. Still, beans are a top source of plant protein, with about 15 grams per cup. Getting protein from plants is good for your health.