The two crossword solutions for the term 'Herb that tastes like licorice' are ANISE (5 letters) and FENNEL (6 letters). ANISE is an herb native to the Mediterranean region, and its seeds have a sweet, licorice-like flavor. FENNEL is also an herb native to the Mediterranean region, and its leaves, stalks, and seeds all have a mild licorice flavor. Both herbs are commonly used in cooking and baking, as well as in herbal teas.