In a small bowl, whisk together the olive oil, minced garlic, salt, black pepper, paprika, dried oregano, lemon juice, and lemon zest to create a marinade.
Place the chicken breasts in a resealable plastic bag or a shallow dish and pour the marinade over the chicken. 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 or grill pan over medium-high heat. Lightly oil the grill grates to prevent sticking.
Remove the chicken from the marinade, allowing any excess to drip off. Discard the marinade.
Grill the chicken for about 6-7 minutes on each side, or until the internal temperature reaches 165°F and the chicken is no longer pink in the center.
Remove the chicken from the grill and let it rest for 5 minutes before slicing. Garnish with chopped fresh parsley.