Fragrant fennel and mild fresh fish combo makes a healthy, delicious family favorite. All of the fennel plant, including the bulb, stalk, seeds and leaves are edible...and medicinal. Fennel teas have been shown to soothe the colic of infants and the gas of adults. And fennel extract can be helpful in relieving symptoms of menopause.