Pat the chicken breasts dry with a paper towel. Season both sides with oregano, paprika, salt, and black pepper.
Place a large skillet over medium-high heat. Add the olive oil and let it warm for about 30 seconds.
Add the minced garlic to the pan and cook for about 30 seconds, stirring often until fragrant.
Place the seasoned chicken breasts in the skillet. Cook for 5–6 minutes on one side until golden brown.
Turn the chicken over and cook for another 4–5 minutes, or until the chicken is fully cooked and the internal temperature reaches 165°F (74°C).
Add the cherry tomatoes and sliced black olives to the pan. Cook for 1–2 minutes until the tomatoes begin to soften.
In a small bowl, combine the chopped cucumber, chopped parsley, and lemon juice. Mix well.
Place the cooked chicken on serving plates. Spoon the cucumber-parsley mixture over the chicken and top with the warm tomatoes and olives.