In a mixing bowl, combine the yogurt, olive oil, minced garlic, paprika, cumin, coriander, dried oregano, cayenne pepper, salt, and pepper. Whisk well to ensure all the ingredients are thoroughly incorporated.
Add and coat the chicken pieces to marinate them. Cover the bowl and let it marinate in the refrigerator for at least 2 hours, or preferably overnight to allow the flavors to develop.
Preheat your oven to 400°F (200°C) or preheat your grill to medium-high heat.
In a shallow dish, mix the all-purpose flour, paprika, garlic powder, salt, and pepper to create a crispy coating for the chicken.
Take out chicken pieces from the marinade to allow drip off any excess marinade. Coat each chicken piece thoroughly by dredging them in the flour mixture.
Over medium-high heat, in large skillet heat olive oil. Once the oil is hot, carefully place the chicken pieces in the skillet and cook until golden brown and crispy, about 3-4 minutes per side.
Transfer the partially cooked chicken to a baking dish or tray and finish cooking in the preheated oven for 20-25 minutes, or on the grill for 15-20 minutes. Ensure the chicken is cooked through and reaches an internal temperature of 165°F (74°C).
Put aside the chicken from the oven or grill. Before serving let it rest for a few minutes.