What flowers start with the letter Q?

Quassia

It is not quite an herb, though. It is a spice.

Any plant whose leaf is used to enhance cooking, either by flavor and/or aromatics,

is considered an herb. If any other part of the plant is used, such as the seeds, roots, bark, etc., then it's a spice.