Sauté the sausage in the olive oil over medium heat. Add the fennel seed and parsley and heat thoroughly, about 1 minute. Remove from the heat and fold in the blue cheese.
Trim off 1/8-inch from the large end of the olive. Spoon the sausage and blue cheese mixture into the center of the olives. Skewer and serve either warm or room temperature.