In a bowl, whisk olive oil, lemon juice, lemon zest, garlic, oregano, paprika, salt, and pepper. Add chicken and marinate for at least 30 minutes.
Grill or cook chicken in a skillet over medium heat for 6–8 minutes per side until cooked through. Let rest, then slice.
In a bowl, mix Greek yogurt, feta, garlic, olive oil, lemon juice, lemon zest, dill, and salt until smooth and creamy.
Warm flatbreads until soft.
Assemble wraps by layering greens, sliced chicken, fresh vegetables, and a generous drizzle of garlic feta sauce.
Add olives if desired, fold, and serve immediately.
