In a bowl, cream the butter and cheese. Combine flour, paprika and salt; add to creamed mixture.
Shape dough into 1-in. balls. Place 2 in. apart on ungreased baking sheets. Top each with a pecan; press down to flatten. Bake at 350° for 15-20 minutes or until golden brown. Remove to wire rack to cool.