To Make Marinade: Combine the soy sauce, honey, orange juice, garlic, oregano, pepper and paprika. Mix all together and pour over chicken pieces. Refrigerate for 2 to 4 hours.
Preheat oven to 350 degrees F (175 degrees C).
Remove chicken from refrigerator. Place chicken and marinade in a 9x13 inch baking dish and bake, uncovered, in preheated oven for 1 1/2 hours. Baste once.