In a mixing bowl, combine olive oil, soy sauce, honey, minced garlic, black pepper, paprika, and salt. Whisk until well blended.

Place chicken breasts in a resealable plastic bag or shallow dish. Pour marinade over chicken, seal or cover, and refrigerate for at least 30 minutes, preferably 2 hours.

Preheat the grill to medium-high heat. Remove chicken from marinade and discard the marinade.

Place chicken on the grill and cook for 6-7 minutes on each side, or until the internal temperature reaches 165°F (75°C).

Remove chicken from the grill and let it rest for 5 minutes before slicing. Serve warm.