Preheat oven to 375˚F. In a resealable plastic bag, combine cheese, paprika, salt and pepper.
Cut all the fat off of the chicken pieces and place pieces into plastic bag. Shake to coat chicken with spice mixture. Place chicken on a baking sheet, in an ovenproof pan or on a stone. Bake until cooked through, about 20 minutes.