In a small bowl, mix together smoked paprika, garlic powder, kosher salt, and ground black pepper.
Pat chicken thighs dry and sprinkle both sides with the spices.
Heat olive oil in a large skillet set over medium-high heat. Add in the chicken, skin side down, and cook until browned, about 5-7 minutes. Flip the chicken and cook until browned on the second side, about 5 minutes. Remove from the pan and set aside.
To the pan, add the long-grain white rice and sauté until toasted, about 2-3 minutes.
Stir in low-sodium chicken broth and tomato sauce. Nestle the chicken thighs back into the pot. Bring to a simmer, cover, and cook on medium-low heat for 20-25 minutes until the rice and chicken are cooked through.
Uncover, top with green olives, chopped parsley, and lemon wedges.