While olives were introduced as a cocktail garnish early on, blue cheese-stuffed olives first appeared on an appetizer plate ... have taken a stab at stuffing black olives with blue cheese ...