what does fennel sausage taste like? fennel gives sausage an anise-like flavor, that some liken to a mild version of black licorice.