Fennel (Foeniculum vulgare) is a perennial herb that is highly aromatic. It has been described as having the flavor of black licorice, or anise (Pimpinella anisum), but many find it to be much milder, which makes it suitable for a variety of applications. There are three different plant parts that are used in cooking: The seeds, the stalk/bulb, and the fronds.