Preheat oven to 400 F. Cut chicken breasts in half and place them into a large plastic bag. Add olive oil, salt, pepper, garlic powder and paprika. Refrigerate and let the chicken marinate for at least one hour or overnight.
Place chicken into a large greased baking dish. Bake for 25 minutes. Remove from oven and pour barbecue sauce evenly over the chicken.