Fennel seeds are considered a spice, while the edible roots, stalks and leaves of the plant are considered an herb. The bulb shaped vegetable called fennel, Florence fennel or Italian fennel, while related to the herb fennel and similar in flavor, is not the same.