Marinate the chicken. In a bowl, combine olive oil, lemon zest and juice, garlic, oregano, cumin, smoked paprika, salt, and pepper. Add chicken and toss to coat.
Cover and refrigerate for at least 30 minutes, or up to 12 hours for deeper flavor.
Make the tzatziki. Stir together yogurt, grated cucumber, olive oil, lemon juice, garlic, dill, salt, and pepper. Adjust seasoning to taste. Refrigerate until serving so the flavors meld.
Preheat the air fryer. Set to 380°F (193°C) for 3–5 minutes.
A hot basket helps the chicken sear and cook evenly.
Cook the chicken. Lightly oil the air fryer basket. Add chicken in a single layer, shaking off excess marinade. Air fry at 380°F for 10–14 minutes, flipping halfway, until the thickest piece reaches 165°F (74°C) and edges are golden.
Rest and slice. Let the chicken rest for 5 minutes to keep it juicy.
Slice or chop into bite-size pieces.
Prep the bowl base. Warm your rice or grains, or arrange mixed greens if you prefer a lighter bowl. Season with a pinch of salt and a drizzle of olive oil for extra flavor.
Assemble. Divide the base among bowls. Top with chicken, cucumber, tomatoes, red onion, olives, feta, and herbs.
Add a generous spoonful of tzatziki and a squeeze of lemon.
Taste and finish. Add a sprinkle of salt, extra oregano, or a drizzle of olive oil if needed. Serve immediately.