Crazily enough, they are not a vegetable. Despite the misleading name, a black-eyed pea is actually a type of bean. Peas also fall into the legumes family but are often considered a vegetable.