In a large mixing bowl, add the olive oil, lemon juice and zest, paprika, oregano, basil, garlic, salt and pepper and chicken. Stir until well combined.
Marinate the chicken for at least 2 hours, or overnight.
Thread the chicken onto skewers. Preheat the barbecue grill on a medium heat.
Add the skewers to the grill and cook, turning occasionally, until the chicken is cooked through, approximately 10-15 minutes.
Remove the chicken from the grill and squeeze over the reserved lemon juice.
Serve immediately as a platter with the cucumber, tomatoes, olives, feta, toasted pita bread and tzatziki dip.