what does fennel taste like? "anise-flavored" is the term used most often to describe fennel's flavor--but that doesn't mean it tastes like a licorice stick! in fact, fresh fennel's anise factor is delicate and mild; many self-proclaimed licorice-haters find that they actually like it.