Put the softened butter and cheese in a mixing bowl and beat with mixer until blended.  Add in the flour, salt and paprika, cayenne if using it for more heat and mix well until it forms a ball.

Mold about 1 1/2 teaspoon of mixture into a ball in the palm of your hand and then mash flat. Put an olive in the center and then bring up sides and mash and seal until you have the olive completely covered. Arrange on ungreased baking sheet. Refrigerate until ready to bake.

When ready to serve, bake puffs 10 to 15 minutes at 400°.

*Note: if you are using the larger olives that are stuffed with garlic or jalapeños then you will need to make more pastry.