Fungi

Fungi are life forms that are kind of like vegetables, but they might also be like animals. They are definitely not fruits though.

Vegetarians seem to feel that it is acceptable to eat them (mushrooms, maybe others), so they must be vegetables.