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 Italian cooking. However, they can be used in all types of food, and in recent years, Western culture has opened its doors to creative uses of fennel seeds in recipes.