Fennel has a slight licorice taste and is most often enjoyed with fish. But don't save it for just fish; try it's anise-like flavor in soups and salads, and with grains and vegetables, too. To preserve its delicate flavor, add fennel at the end of cooking.