1. In a mixing bowl, combine olive oil, soy sauce, honey, minced garlic, lemon juice, black pepper, and paprika. Mix well.
2. Place the chicken breasts in a resealable plastic bag or a shallow dish. Pour the marinade over the chicken, ensuring all pieces are well coated. Seal the bag or cover the dish and refrigerate for at least 1 hour, or overnight for best results.
3. Preheat the grill to medium-high heat. Remove the chicken from the marinade and discard the marinade.
4. Grill the chicken for 6-8 minutes on each side, or until fully cooked and juices run clear. Serve hot.