In a mixing bowl, whisk together the olive oil, soy sauce, honey, minced garlic, lemon juice, oregano, paprika, black pepper, and salt until well combined.
Place the chicken breasts in a resealable plastic bag or a shallow dish. Pour the marinade over the chicken, ensuring all pieces are coated. Seal the bag or cover the dish and refrigerate for at least 30 minutes, or up to 2 hours for more flavor.
Preheat your grill to medium-high heat (about 375°F to 450°F).
Remove the chicken from the marinade and discard the remaining marinade.
Place the chicken on the grill and cook for about 6-7 minutes on each side or until the internal temperature reaches 165°F.
Once cooked, remove the chicken from the grill and let it rest for a few minutes before slicing or serving.
For enhanced flavor, consider marinating the chicken overnight.
Serve with grilled vegetables or a fresh salad for a complete meal.