fennel seeds are also the primary flavoring for italian sausage, and their flavor is most prominent when they're toasted or sauteed in oil. caraway and fennel seeds can be used interchangeably, but the subtle flavor differences will be detectable.