In a mixing bowl, combine olive oil, lemon juice, minced garlic, oregano, basil, paprika, salt, and pepper. Whisk together until well combined.
Place the chicken breasts in a resealable plastic bag or shallow dish and pour the marinade over them. Seal the bag or cover the dish and refrigerate for at least 30 minutes, or up to 4 hours for maximum flavor.
Preheat the grill to medium-high heat. If using a grill pan, heat it over medium-high heat on the stovetop.
Remove the chicken from the marinade and let the excess marinade drip off. Discard the remaining marinade.
Place the chicken on the grill and cook for about 6-8 minutes on each side, or until the internal temperature reaches 165°F (75°C).
Once cooked, remove the chicken from the grill and let it rest for 5 minutes before slicing or serving.
For extra flavor, consider adding fresh herbs like rosemary or thyme to the marinade.
Serve the grilled chicken with a side of grilled vegetables or a fresh salad for a complete meal.