In a large skillet, heat the olive oil over medium heat. Add the chopped onion and sauté for about 5 minutes until translucent. Stir in the minced garlic and cook for an additional 1 minute until fragrant.
Season the chicken thighs with salt, pepper, oregano, cumin, and paprika. Add the chicken to the skillet and cook for about 6-7 minutes on each side until browned and cooked through. Remove the chicken from the skillet and set aside.
In the same skillet, add the rice and stir to coat it in the remaining oil and flavors. Pour in the chicken broth and bring to a boil.
Once boiling, reduce the heat to low, cover, and simmer for 15 minutes.
After 15 minutes, add the cherry tomatoes and olives to the rice. Place the cooked chicken on top, cover again, and cook for an additional 5-10 minutes until the rice is tender and the liquid is absorbed.
Remove from heat and let it sit, covered, for 5 minutes. Fluff the rice with a fork, then stir in the lemon juice and chopped parsley before serving.