“Vegetal” no es un término botánico. No tiene connotación científica. Es una convención, es cultural. Entonces, en principio, cualquier parte comestible de cualquier planta puede llamarse vegetal. Culturalmente dividimos los alimentos en grupos y tendemos a poner ciertos productos en ciertos grupos. Los ejemplos son frutas (no necesariamente en un sentido botánico), verduras (cualquiera que sea la convención), granos, especias y hierbas.
Entonces, para su pregunta, sí, las hierbas pueden ser vegetales dependiendo de cómo usted o la mayoría decida agruparlas.