blue cheese stuffed olives are an easy appetizer, but can also be a delicious cocktail garnish for martinis and bloody marys. fill green olives with a mixture of creamy, sharp blue cheese and add them to cheese boards or cocktails -- or both.