Season chicken with salt, pepper, smoked paprika, cumin, and oregano. Heat oil in a large ovenproof skillet over medium-high heat and brown chicken 3 minutes per side.
Remove chicken; sauté onion until soft, add garlic and rice, stir 1 minute. Pour in tomatoes, broth, and olives; scrape up browned bits.
Nestle chicken into the rice mixture, bring to a simmer, cover, and transfer to a 375°F oven for 20–25 minutes until rice is tender and chicken reaches 165°F.
Let rest 5 minutes, fluff rice, garnish with parsley, and serve.