what does fennel taste like? fennel has a very mild anise or licorice flavor that can be enhanced or sweetened depending on how it is cooked (or not cooked). when diced and sauteed with onions as one of the first steps when making a soup or stew, fennel becomes very sweet.