Preheat oven to 400 F. In a large bowl, whisk together flour, shredded cheese, salt and paprika.
Stir in melted butter and mix with a fork until a thick dough forms. Flatten a small piece of the cheese dough and wrap it around one green olive.
Place the olives onto greased baking sheets and bake 15-20 minutes.