fennel sausage is a spiced sausage made from meat, usually pork, and flavored with fennel seed, a flavorful, sweet and bitter herb. other spices are often included in fennel sausage, including salt, pepper, garlic, cayenne pepper and sugar.