Fennel seeds are a spice harvested from one of several types of herb fennel plant. They have a sweet, powerful flavor that's similar to licorice. Fennel seeds have traditionally been used in Indian and Italian cooking. Fennel seeds are well known as a digestive aid, and is very soothing for an upset stomach.