Whisk together olive oil, lemon juice, garlic, oregano, basil, paprika, salt, and pepper. Marinate chicken for 30-120 minutes.
Cook chicken in a hot skillet for 6-7 minutes per side until internal temperature reaches 165°F. Let rest 5 minutes, then slice.
Grate cucumber and squeeze dry. Mix with Greek yogurt, garlic, lemon juice, dill, and salt to make tzatziki.
Assemble bowls with cooked quinoa or rice as a base, top with sliced chicken, tomatoes, cucumber, red onion, olives, and feta.
Drizzle with tzatziki sauce and garnish with fresh herbs before serving.