Combine the chicken and all remaining marinade ingredients in a large bowl. Coat the chicken evenly and cook immediately, or allow it to marinate for up to 24 hours for a deeper flavour.
Heat a large pan on medium-high heat. Add the chicken and cook for 10 minutes (or until golden and cooked through), turning once halfway. Add 1/4 cup of water halfway if the pan gets too sticky. Allow the chicken to rest for 5 minutes before serving.
Serve the chicken on pita bread with tzatziki, tomato, red onion, parsley and kalamata olives.