FennelWhen you see fennel in the market it may be labelled anise. Both fennel and anise taste like licorice, but anise seeds are a spice used in Chinese five-spice powder. The vegetable is best called fennel, or more precisely fennel bulb. Fennel seeds. which are not anise seeds, are sold as a similar-tasting spice.