Start by mixing olive oil, lemon juice, minced garlic, oregano, paprika, salt, and pepper in a bowl. Add the cubed chicken and toss until everything is coated. Cover and refrigerate for at least 30 minutes so the flavors really develop.
Preheat your grill or pan to medium heat. Lay the marinated chicken pieces down and cook for about 4–5 minutes on each side, until cooked through and lightly charred. That char adds flavor and texture that everyone loves.
In a food processor, combine crumbled feta, Greek yogurt, olive oil, lemon juice, and a pinch of black pepper. Blend until smooth, then taste and adjust seasoning. The dip should be creamy with just a hint of tang.
Spread the dip in a bowl and place it on your serving board. Arrange the warm chicken, pita triangles, tomatoes, cucumbers, olives, and roasted red peppers around it. Finish with fresh herbs scattered on top for a fresh look.