Deep Fennel Seeds Salted gives a licorice-type flavor to foods and is also sometimes used in herbal remedies for aiding digestion and minimizing colic symptoms. Fennel seed is an aromatic, anise-flavoured spice, brown or green in colour when fresh, slowly turning a dull grey as the seed ages. For cooking, green seeds are optimal.