In a medium bowl, combine the chicken pieces with the olive oil, dried oregano, garlic powder, paprika, kosher salt, and black pepper. Toss well so the chicken is evenly coated, then let it sit while you prepare the remaining ingredients.
In a small bowl, make the special sauce by stirring together the Greek yogurt, mayonnaise, lemon juice, Dijon mustard, honey, and minced garlic until smooth. Taste and adjust with a small pinch of salt if needed.
Prepare the bowl components by chopping the romaine, dicing the cucumber, halving the cherry tomatoes, thinly slicing the red onion, crumbling the feta, and slicing the olives. Keep the vegetables separate for easy assembly.
Heat a large skillet over medium-high heat. Add the seasoned chicken in a single layer and cook for 4 to 5 minutes on the first side, then stir and continue cooking for another 4 to 6 minutes until the chicken is browned and cooked through.
Warm the cooked rice if needed so it is hot when served. Divide the rice evenly among four bowls to create the base.
Arrange the chopped romaine, cucumber, cherry tomatoes, red onion, feta, and olives over each bowl of rice, placing the vegetables in sections for a colorful presentation.
Top each bowl with the hot cooked chicken. Spoon the special sauce generously over the top or serve it on the side for drizzling at the table.
Serve immediately while the chicken and rice are warm and the vegetables are crisp. Toss lightly before eating if you want the sauce distributed through the whole bowl.