Heat olive oil in a large skillet over medium-high heat.
Season the chicken thighs with salt, pepper, cumin, and paprika.
Add chicken to the skillet and cook for about 5-7 minutes per side.
Remove the chicken from the skillet and set aside.
In the same skillet, add chopped onion and garlic, sautéing until translucent.
Stir in the rice and cook for 2 minutes, allowing it to toast slightly.
Pour in the chicken broth, bring to a boil, then reduce to a simmer.
Nestle the chicken back in and cover, cooking for 18-20 minutes.
Once the rice is tender, remove from heat and stir in cheese, cilantro, and lime juice.
Serve warm, garnished with additional cilantro if desired.